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内 容 提要 

这 是 一 本 分 形 理论 与 计算 机 科学 相 结 人 台 的 专著 , 它 既 有 深刻 的 理论 背景 ， 
又 有 有 较 强 的 应用 性 。 书 中 在 近年 来 分 形 斤 条理 论 在 国内 逐步 检 广 的 形势 下 , 重 
点 介绍 了 分 形 几 何 的 最 新 理论 是 如 何 应 用 到 分 形 图 像 的 计算 机 模拟 上 的 。 利 
用 分 形 的 性 质 ,分 析 绘 制 分 形 图 的 各 种 算法 的 理论 根据 机 程序 的 编制 原理 。 编 
著者 还 根据 儿 年 来 的 工作 ,参考 最 新 的 文献 , 介绍 了 一 系列 行 之 有 效 的 给 制 分 
形 的 基本 算法 和 程序 ,只 要 有 初步 计算 机 知识 的 读者 ,都 可 以 利用 本 书 提供 的 
算法 与 程序 ,直接 上 机 模拟 各 种 美丽 的 分 形 图 像 。 

本 书 可 供 商 年 级 大 学 生 ,研究生 、 大 学 教师 和 其 他 科学 工作 卉 采用 。 它 持 别 
证 合 计算 机 工作 者 人 参考。 有 一 定 计算 机 理论 水 平 的 人 , AAR B] 48 35 Jr EB 59) 36 
本 原理 和 分 形 理 论 . 去 研究 更 有 效 的 计算 机 算法 , 开发 新 的 软件 ;同时 可 以 进 一 - 沙 
的 考虑 , 训 何 用 更 少 的 机 赃 , 去 储存 复杂 的 信号 与 图 像 ,达到 信息 压缩 的 日 的 。 
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我 们 面临 的 世界 是 多 人 么 丰富 客 彩 ,天 空中 副 浮 背 变 约莫 测 的 云 
彩 , 地 球 表面 雄浑 壮 阐 的 地 狐 , 海 洋 上 风起云涌 时 的 酒 天 巨 浪 , 以 及 
各 种 太 政 交错 的 边界 线 。 对 那么 多 奇形怪状 的 图 形 , 多 少年 来 ,人们 
避 民 于 用 传统 的 几 柯 方法 对 它们 进行 描述 ,采用 的 主要 手段 是 用 直 
RR EE MR E ITEE, 这 种 描述 应 该 说 与 现实 是 有 相当 大 的 
差距 的 。 

ÚK, 1975 年 以 来 , E E ARR B.B. Mandelbrot 几 本 专著 的 
出 版 ,一 种 新 型 的 几何 谱 言 诞生 了 ,这 就 是 分 形 几 何 。 分 形 几 何 的 出 
现 可 以 看 成 是 数学 史上 的 一 次 重大 变革 , 它 可 以 用 来 有 效 的 描述 目 
然 界 中 及 科学 研究 中 过 到 的 各 种 各 样 复杂 的 图 形 。 一 旦 你 掌握 了 分 
形 几 和 何 这 种 语言 ,你 就 有 了 处 理 分 析 和 绘制 各 种 不 规则 图 形 的 强 有 
力 的 手段 。 

分 形 几 何 ,这 门 新 的 数学 分 支 一 创 江 ,就 日 益 党 到 各 国学 省 的 重 
视 , 在 过 去 十 几 年 里 ,分 形 科学 已 在 了 很 大 的 发 展 。 她 在 纯 数 学 、 物 
理学 .材料 科学 .地质 勘探 .疾病 诊断 .股价 预测 以 及 计算 机 和 信息 科 
学 等 计 包 领域 中 ,都 得 到 了 广泛 的 应 用 。 并 且 由 于 分 形 几 何方 法 的 
引入 ,使 一 些 原 已 死寂 一 般 的 老 的 学 科 方 向 煤 发 了 新 的 生机 ,也 使 一 
些 正 蓬 坦 发 展 的 新 学 科 获 得 了 巨大 的 推动 力 。 分 形 几 何 与 计算 机 科 
学 的 结合 就 是 一 个 明显 的 例证 。 一 方面 ,分 形 理论 推动 了 计算 寅 绘 
图 方法 的 迅速 发 展 ,使 计算 机 在 信息 压缩 及 模仿 自然 现象 中 的 各 种 
奇妙 图 形 发 挥 了 重要 的 作用 ; 另 一 方面 ,计算 机 的 应 用 也 大 大 地 推动 
了 分 形 理 论 的 发 展 ,并 且 由 于 模拟 分 形 图 成 功 而 展现 出 优美 的 分 形 
图 像 , 迅速 提高 了 分 形 这 门 新 兴 科 学 的 声望 ,扩大 了 她 的 影响 。 目 
前 ,用 计算 机 绘制 分 形 图 像 是 如 此 之 流行 ,以 致 不 仅 使 绘制 分 形 的 算 
法 理论 及 程序 设计 已 成 为 一 独立 的 研究 方向 ,同时 绘制 的 分 形 图 也 
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己 成 了 一 种 相当 时 暑 的 艺术 形式 。 

近年 来 ,国外 相继 出 版 了 不 少 有 关 分 形 笠 学 的 专著 ,国内 也 有 了 
几 本 这 方面 的 译 著 和 专著 出 版 。 这 对 推动 分 形 理 论 与 方法 的 普及 与 
发 展 起 了 很 好 的 作用 。 这 些 书 中 , 像 Falconer. K.J 的 参考 文献 [4]， 
[?j 在 理论 上 是 比较 深刻 的 , 书 中 包括 严格 的 数学 外 理 和 在 各 个 学 科 
方向 上 的 应 用 原理 。 这 类 书 无 疑 是 对 分 形 的 数学 机 理 的 完整 的 描 
述 ,但 对 如 何 把 分 形 的 数学 理论 应 用 于 分 形 图 的 计算 机 模拟 则 基本 
不 涉及 。 另 一 类 目前 比较 流行 的 书籍 可 以 说 是 以 Heinz Ouo 等 主编 
的 参考 文献 [1] 为 代表 的 , 它 主要 从 计算 机 绘图 的 观点 来 讨论 分 形 ， 
介绍 基本 的 算法 , 投 述 绘制 和 模拟 分 形 图 的 基本 方法 与 程序 ,并且 给 
出 了 各 种 类 型 的 优美 而 壮观 的 分 形 图 像 ,这 些 图 像 能 给 读者 贸 下 深 
刻 的 印象 。 但 是 , 对 基本 算法 和 程序 与 分 形 性 质 的 联系 , 以 及 相应 的 
理论 根据 介绍 得 不 够 充分 ,对 读者 进一步 研究 新 的 算法 是 不 利 的 。 

本 书 试图 综合 上 面 两 类 书 的 特点 , 结合 几 年 来 我 们 在 教学 和 研 
究 分 形 理论 与 利用 计算 机 绘制 分 形 图 的 经 验 , 介绍 分 形 最 新 理论 是 
如 何 应 用 到 计算 机 绘图 上 的 , 讲 清 绘制 分 形 图 的 各 种 算法 的 理论 根 
据 和 程序 的 编制 原理 , 其 中 包括 作者 研究 开发 出 来 的 有 效 的 算法 和 
省 机 时 的 软件 。 有 港 于 读者 进一步 研究 新 算法 , 为 绘制 更 高 级 更 复 
订 的 分 形 图 创造 条 件 。 

我 们 编著 本 书 的 目的 ,是 奉献 给 读者 一 本 始 有 深刻 的 理论 背景 ， 
又 有 较 强 的 应 用 性 的 分 形 理论 与 计算 机 科学 相 结 合 的 专著 。 

全 书 分 成 两 部 分 ,前 4 章 为 理论 部 分 ,第 5 章 和 第 6 童 为 算法 理 
论 与 程序 编制 部 分 。 重 点 介绍 了 绘制 分 形 图 像 的 几 种 算法 , 主要 有 
字符 串 替 换算 法 、 确 定性 算法 .随机 送 代 算法 .和 逃逸 时 间 算 法 、 以 收 到 
函数 连 代 算 法 等 。 这 些 算 法 都 是 当前 比较 流行 而 且 有 效 的 计算 机 算 
法 。 同 时 我 们 对 其 中 的 一 些 关 键 步 又 进行 了 改进 , 收 到 既 省 时 又 加 
快 计算 速度 的 良好 效果 。 

分 形 理 论 发 展 极 其 迅速 ,新 成 巢 层 出 不 穷 ,用 计算 机 绘制 分 形 的 
理论 与 算法 也 日 新 月 异 ,但 愿 这 本 书 能 为 所 高 和 普及 这 方面 的 知识 
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发 挥 一 些 作用 。 由 于 我 们 水 平 有 限 , 书 中 难免 存在 缺点 和 不 当 之 处 ， 
敬 请 读者 批评 指正 。 

本 书 由 五 人 集体 讨论 定稿 ,具体 由 兽 文 曲 和 王 向 阳 执 笔 ,第 5 章 
的 程序 全 都 运行 无 误 , 并 实际 打印 出 第 5 TEMER. Sh HE 
志和 参加 本 书 部 分 章节 的 讨论 ,并 提出 了 许多 宝贵 建议 ,在 此 品 他 表示 
WER RIH. 

本 书 由 国家 自然 科学 基金 资助 。 

最 后 ,我 们 感 诡 东北 大 学 出 版 社 对 本 书 的 出 版 给 予 的 大 力 支 持 。 


作 者 
1992 年 12 月 5 日 
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: 近 拟 相等 。 
: 同 阶 (f(x) 二 g (z), 即 存 在 常数 c | c. > Ü 使 c g (z )=< 
f(z=)=%c,g (x). 
B(z,e): 坟 六 为 中 心 ,以 e 为 半径 的 球 。 
了 Agiinff f, g). 
fV g:sup( f, g). 
f f VO. 
f PNO. 
R< :ad 维 实数 集 。 
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Z" ;dd 维 格子 点 。 
# 下: 集 下 中 元 素 的 总 个 数 。 
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1 分 形 与 分 形 维 数 


为 掌握 计算 机 绘制 分 形 的 算法 理论 和 制图 技巧 ,首先 需 耻 解 分 
形 几 何 的 一 些 最 主要 的 概念 及 性 质 。 本 章 从 介绍 分 形 的 最 基本 定义 
AF, 为 后 几 章 算法 理论 的 导出 和 绘制 方法 的 引入 做 一 些 必 要 的 准 
备 。 有 些 是 首次 见 书 的 ,如 关于 离散 聚 斯 道夫 维 数 ;也 有 一 些 是 从 新 
角度 进行 了 阐述 。 

如 果 说 , 欧 氏 几何 是 研究 规则 图 形 的 几何 学 ,那么 ,分 形 几 条 则 
是 研究 “不 规则 ”二 形 的 几何 学 。 这 里 的 “规则 "本质 上 指 的 是 逐 段 可 
微 或 者 更 确切 地 说 ,是 遂 眉 光滑 的 图 形 。 而 所 谓 “ 不 规则 ”图形 应 当 
是 满足 某 些 “新 规则 "的 图 形 , 这 种 “新 规划 "是 什么 呢 ? 首先 把 这 个 
问题 说 清楚 ，。 


1.1 分 形 的 定义 


分 形 几 人 衔 蚌 一 门 儿 何 学 , 它 研究 的 对 象 是 欧 氏 空间 的 一 类 子 集 ， 
这 类 子 集 结构 较 复杂 。 按 一 般 方法 ,似乎 应 首先 给 分 形 下 一 个 明确 
定义 ,对 给 定 的 图 形 ,再 根据 它 是 否 满足 给 出 的 定义 ,来 判断 它 是 不 
是 分 形 。 但 经 验 已 证 明 , 这 样 的 方法 对 分 形 几 柯 这 一 新 兴 的 数学 分 
支 有 失 之 简 单 化 的 倾向 。 正 俐 分 形 几 何 的 创始 人 B.B. Mandelbrot 
本 人 开始 时 给 分 形 几 和 何 下 过 两 个 定义 ,但 经 过 理论 与 应 用 的 和 检验, 人 
们 也 发 现 这 种 简单 的 定义 确 难 包括 分 形 如 此 丰富 的 内 容 , 因此 这 两 
个 定义 也 过 渐 的 不 被 人 们 提 及 了 。 那 么 究竟 什么 是 分 形 呢 ?它们 所 
遵循 的 “不 规则 ”的 规则 又 起 什么 ,我 们 采用 的 时 一 种 与 侍 统 方法 不 
HTE. 


原则 地 说 ;分形 是 一 些 简单 空间 上 , 如 Rd, C, C 上 的 一 些 " 复 
条 "的 点 的 集合 ,这 种 集合 具有 某 些 特殊 性 质 , 首先 它 是 所 在 空间 的 
. ] ， 


紧 子 集 , 并且 具有 下 面 列 出 的 典型 的 几何 性 质 

( i) 分 形 集 都 具有 任意 小 尺度 下 的 比例 细节 ,或 者 说 它 具 有 和 精 

(ii ) 分 形 集 不 能 用 传统 的 开 何 语言 来 描述, 它 既 不 是 满足 某 些 
条 件 的 点 的 轨迹 ,也 不 是 某 些 简单 方程 的 解 集 。 

( 前》 分 形 集 具有 某 种 自 相 似 的 形式 , 可 能 基 近似 的 自 相 似 或 者 
统计 的 目 相似 。 

(iv) 一 般 , 按 本 章 中 的 方式 定义 的 分 形 集 的 “分 形 维 数 ”", 严 格 
ATEHERE. 

(v) 在 大 多 数 令 人 感 兴趣 的 情形 下 ,分 形 集 由 非常 简单 的 方法 
定义 ,可 能 以 变换 的 和 迭代 产生 。 

对 于 各 种 不 同 的 分 形 , 有 的 可 能 同时 具有 上 述 的 全 部 性 质 ,有 的 
可 能 只 有 C1) 一 (VY ) 中 的 大 部 分 性 质 , 而 对 某 个 性 质 有 例外 ,但 这 并 
不 影响 我 们 把 这 个 集合 称 汐 分 形 。 应 当 指 出 ,自然界 和 各 门 应 用 税 
学 中 涉及 的 分 形 绝 大 部 分 都 是 近似 的 。 当 尺度 缩小 到 分 子 的 尺寸 ， 
分 形 性 也 就 消失 了 ,严格 的 分 形 只 存在 于 理论 研究 之 中 。 

下 面 我 们 观察 几 个 分 形 的 例子 。 

例 1.1.f J X von Koch 曲线 , 见 图 1.1.1 和 图 1.1.2。 图 
1.1.1 中 的 (a), (Cb); (ec),(d) 分 别 是 四 个 广 沁 的 von Koch 曲线 的 生 
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(a) D =log,5=1.16 (b) D = log;,6 =1.29 
= Ü | 1 
(e) D = log,7=1.40 (d) D=]og B= 1.5 


EL.L (a), (by, (cy, (cyEH T Bp |a 8 4 FEF S ven Koch H 
线 的 生成 元 


(ay: 一 logd 一 上 .16 
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(d): D=log8= 1.5 k 


1.1.2 EE 1.1.1 中 的 生成 元 (2) 和 (d) 生 成 的 广义 von Koch Mg 

成 元 , 如 果 和 迭代 都 从 Eo, 即 长 度 为 1 的 单位 直线 段 开 始 ,第 一 步 授 代 
成 为 EL 就 是 所 谓 的 生成 元 。 下 一 步 迭 代 则 是 将 各 个 E, 中 的 长 度 
为 1⁄4 的 小 直线 段 ,分 别 用 缩小 比 鲍 到 原来 的 174 的 生成 元 取代 而 
得 到 E WREX, 5 k 充分 大 时 , E, 与 于 -1 只 在 精细 的 细节 上 
不 同 。 图 1.1.2 给 出 了 (a),(d) 在 上 充分 大 时 E, 的 图 形 , 它们 可 以 
作为 上 -oo 时 ,分 形 集 下 的 近似 图 。 这 种 分 形 集 F 显然 满足 性 质 
(idiv) 这 人 么 复杂 的 曲线 , 却 源 出 于 一 个 简单 的 生成 元 ,并 县 它 
最 显著 的 特征 是 它 的 严格 自 相似 性 一 一 图 1.1.2 中 的 商 个 图 的 任 - 
小 段 放 大 遂 当 的 倍数 , 则 可 以 与 原 图 移 某 一 大 段 完 全 重合 。 

例 1.1.2 图 1.1.3 表 示 的 是 在 本 书 第 4 章 将 详细 讨论 的 复 变 区 
PORA EH Julia 集 , 这 也 是 一 种 分 形 集 。 并 且 显 然 比 广义 von 
Koch 曲线 更 错综复杂 , 它 是 单个 复 变量 函数 f(x)= xz? 一 4 ER 

. 3 r 


来 的 图 像 。 从 图 上 可 以 看 到 4 


Julia 集 具 有 精细 结构 , 但 没有 YY. 
如 广义 von Koch MRI YEYE 
的 自 相 似 性 , 它 具 有 “ 拟 自 相似 Zo 
性 ", 即 这 个 集 的 任意 小 部 分 可 son 1 


以 放大 , 然后 平滑 地 变形 使 之 Uu Dy 


! _ ， > xC ' 
与 这 个 集合 的 革 入 大 部 分 和 AYU J WW ati 
-i se A Q> 

例 1.1.3 图 1.1.4 表 示 的 ov ë 
是 平面 上 的 布朗 运动 的 运动 轨 > Yg 
Eo WEE 2 T BW BQ za Ned 
果 导 致 微粒 沿 随机 的 非常 不 规 > e- 
则 的 轨道 运动 , 这 种 轨道 没有 < 
上 述 两 例 中 的 集合 的 严格 自 相 kis 
亿 性 或 “ 拟 自 相似 性 ", 但 它 具 | 
Bl 1.1.3 Julia # 


有 统计 自 相 似 性 , 奴 扫 道 的 某 
一 小 部 分 放大 之 后 与 某 一 较 大 的 部 分 有 相同 的 概率 分 布 ,这 种 分 形 
可 以 称 之 为 随机 分 形 。 

例 1.1.4 图 1.1.5 表 示 的 是 挪威 南部 某 投 海 嵌 线 ,粗略 看 起 
谈 , 它 也 具有 (站 ) 一 (V) 中 的 大 部 分 性 质 ,但 这 上 只是 在 近似 的 意义 
下 。 图 中 的 部 分 与 整体 只 是 “相像 ", 它 反映 出 来 的 自 相 似 性 比 上 面 
几 例 中 的 相似 性 都 要 弱 , 只 有 "近似 的 自 村 似 性 "。 上 日 然 界 中 许多 物 
体 的 轮廓 线 都 具有 与 例 4 相同 的 性 质 ,如 云彩 的 边界 , 流体 的 斋 流 ， 
山地 的 轮 廊 等。 在 一 定 的 尺度 范围 内 ,都 可 以 把 它们 看 成 是 分 形 , 用 
充分 小 的 尺度 观测 时 ,它们 的 分 形 特 性 就 消失 了 。 

总 结 以 上 四 个 例子 ,可 以 看 出 ,分 形 集 是 一 类 不 能 用 经 典 几何 方 
法 描述 的 “不 规则 " 集 ,它们 基本 上 满足 茶 件 ( 1) 一 (VY ), 但 奔 目 相似 
的 程度 土 可 以 有 很 大 的 差别 , 而 分 形 几 何 正 是 研究 所 谓 “ 简 单 ” 空 何 
上 这 样 一 类 “复杂 " 子 集 的 一 门 新 兴 的 数学 分 支 。 

. ú ` 


图 1.1.4 平 而 中 的 布设 运动 轨道 


1.1.5 挪威 南部 茶 眉 海岸 线 , 它 其 有 精细 结构 发 一 定 程度 的 自 相 似 性 , 在 一 


定 的 尺度 范围 内 , 可 以 把 它 看 成 有 是 一 个 分 形 焦 


1.2 分 形 维 数 


分 形 集 的 “不 规则 " 牲 使 它 区 别 于 经 典 的 光滑 点 集 ,但 是 ,如何 来 
量度 两 个 分 形 集 的 “不 规则 "的 程度 呢 ? 分 形 维 数 提供 了 一 种 比较 分 
形 的 客观 工具 。 分 形 维 数 的 重要 性 在 于 它们 能 够 用 数据 定义 ,并 且 
能 通过 实验 手段 近似 地 计算 ,分形 维 数 已 突 酸 一 般 拓 扑 集 的 整数 维 
的 界线 , 引进 了 分 数 维 , 这 也 正 是 分 形 几 何刚 出 现时 最 令 人 困 感 的 一 
点 ,从 下 面 的 便 中 可 以 看 出 这 种 维 数 概念 延 拓 的 合理 性 。 

例 1.2.1 MÆ von Koch 
曲线 的 长 度 , 按 经 典 欧 氏 几何 的 方 
法 ,对 任 一 拓扑 一 维 的 光滑 的 曲线 ， Mə 
RETT ARIRE RKE E, 如 图 M 
1.2.1, 和 欲 测 出 A, B 间 的 曲线 的 长 “ 

度 ,在 A,B 上 人 和 任 取 分 点 Mo = A, 1.21 用 折线 项 近 法 求 光 请 曲 
Mi M; M, B, U |= |M... 线 的 强 长 
M1 表示 相 邻 两 分 点 的 直线 段 的 长 度 , 则 

AB 的 长 度 = Hm >， Ui (1.2.1) 


maxi U |— ñ "7T 
4 1 


同样 ,对 一 个 二 维 区 域 , 如 昌 是 平面 上 具 右 光滑 边界 的 区 域 , 如 
图 1.2,2, 正 方形 网 格 与 二 维 区 域 G HX., 


M, Mr; 1 B 


则 有 
G 的 面积 = lim 2 | Er 12 (1.2.2) 
其 中 >; 表示 对 所 有 与 G 想 姿 的 正方 形 求 和 , | U, | 表示 正方 形 的 边 
长 。 


HIA 1,1,1 中 的 广义 von Koch 曲线 ,我 们 只 考 虞 (a) 型 广 闵 
曲线 的 长 度 ,简单 的 计算 表明 ,第 上 步 选 代 时 , E, 的 长 度 为 (5/4)*， 
“> 二 吕 时 , 即 知 , 对 (a) 型 广 闵 von Koch 曲线 下 ,有 

F 的 长 度 = lm 2; | U; |= % (1.2.1) 


图 1.2.2 用 正方 形 网 格 与 二 维 区 域 GHAX, RER G 的 面积 
另 一 方面 ,广义 von Koch 在 平面 内 不 占有 面积 ,因此 它 的 面积 为 零 。 
所 以 用 式 (1.2.2) 的 形式 计算 ,可 以 写成 


F 的 面积 = lim 2; | U, 12 = 0 (1.2.2Y 


所 以 ,一 维度 量 长 度 ,二 维度 量 面积 对 广义 von Koch 曲线 的 "大 
小 ”都 没 能 给 出 有 效 的 描述 , 那么 有 没有 一 个 合适 的 度量 能 给 广义 
von Koch 曲线 这 样 的 分 形 集 予 合 理 的 措 述 呢 ? 下 面 我 们 将 会 看 到 ， 
如 录 在 式 (1.2.,1) 和 (1.2.2)' 中 | UU;| 的 指数 不 用 1 和 2, m H 
一 个 合适 的 s. 1< | 之 2, 对 广 半 的 von Koch 曲线 ， 
X(F)} = lim 2) |! U; 1° (1.2.3) 
能 赵 于 一 个 有 限 的 值 。 也 就 是 说 ,这 个 介 于 1 和 2 之 间 的 合适 的 数 ， 
能 更 好 的 反映 广 闵 von Koch 曲线 的 几何 特征 ,这 个 分 数 s 更 适合 用 
来 描述 广义 von Koch Wik. s 的 值 也 就 是 下 面 要 讲 到 的 分 形 集 下 
上 述 讲解 是 相当 粗略 的 ,但 至 少 直观 地 说 明 , 通常 所 用 的 整数 维 
概念 己 不 足 于 用 米 描 述 分 形 集 的 复杂 程度 ,或 者 说 ,不 能 很 好 地 用 来 
四 7 . 


说 明 各 种 集合 充满 空间 程度 的 不 同 , 也 不 能 很 好 地 对 比 两 个 集合 不 
同 的 粗糙 程度 。 所 以 ,下面 引进 的 分 形 维 数 是 很 自然 的 。 每 一 个 分 
形 集 都 对 应 一 个 以 某 种 方式 定义 的 分 形 维 数 , 这 个 维 数值 一 般 是 分 
数 的 , 但 正如 将 要 看 到 的 ,也 有 禾 数 维 的 分 形 集 。 

形形色色 的 分 维 已 成 为 研究 分 形 几 何 的 主要 工具 , 这些 维 数 有 
的 定义 的 比较 科学 , 而 另 一 些 可 能 理论 性 差 一 些 , 但 在 应 用 上 也 许 方 
便 一 点 。 本 章 主 要 介绍 三 种 维 数 : 自 相似 维 数 、 豪 斯 道夫 维 数 以 及 盒 
维 数 。 

定义 1.2.1 BARR o LEHART, ME A 可 以 分 成 
N(>1) 个 相等 的 且 与 A 相似 的 部 分 , 风 称 A SARME, 且 如 果 每 


1 
部 分 与 A 的 相似 比 为 -=| 二 | ”, 则 称 D 为 自 相似 集 A 的 自 相似 维 
数 。 记 为 dim, A =D 


RN _ logN 
D = dimA log1/ r logr (1.2.4) 


这 个 定义 只 对 自 相 似 集 定义 ,也 只 有 自 相 似 集 才 有 自 相 似 维 数 。 
例 1.2.2 如 图 1.2.3{a), 一直 线段 A 可 以 分 成 4 段 相等 的 , E, 
例 系 数 都 为 1/4 的 与 原 线段 相似 的 相似 形 , 因 此 直线 段 的 利 相 似 维 数 


=1 


1 
4 


dim,A = ~ log4/log 


(a) 


图 1.2.3 (a) EASE r Fk 4 r, MEt 1⁄4; 
(b) 把 正方 形 分 成 4 等 分 ,相似 比 基 1⁄2. 


PIPE, AME 1.2.3(b), 一 个 正方 形 B 可 以 分 成 4 个 比例 系数 为 
1/2 的 小 正方 形 , 于 是 正方 形 的 自 相 似 维 数 为 : 


dim.B = ~ log4/log 4 二 2 


一 般 ,光滑 的 自 相 似 集 , 它 的 自 相似 维 数 就 等 于 它 的 拓扑 维 数 。 

例 1.2.3 图 1.2.4 是 Sierpinski 海绵 , 它 是 由 单位 立方 体 经 过 
无 穷 次 选 代 而 得 出 的 ,每 次 选 代 都 把 正方 体 等 分 成 27 个 小 正方 体 ， 
并 且 去 掉 中 心 的 一 个 和 每 一 面 中 央 的 一 个 , 共 去 掉 七 个 小 正方 体 , 保 
留 下 20 个 小 正方 体 。 


图 1-2.4 Sierpinski 海绵 , 它 的 自 相似 维 数 等 于 log20/log3 
于 是 N=20,r=1/3 


dimA = —log20/log(1/3)=2.73 
下 面 的 一 个 例子 ,可 以 从 一 集合 充满 空间 的 程度 ,说 明 分 维 的 几 
何 意义 。 
例 1.2.4 图 1.2.5 是 Arboresent 肺 图 ,开始 时 是 两 个 顶 角 为 
90° + = 的 等 腰 三 第 形 ,它们 有 一 个 公共 的 锐角 顶点 ,从 这 个 顶点 ,两 
. 9. 


个 三 角形 长 边 张 成 2e 的 角 , 第 -' 步 夫 代 是 把 每 个 三 角形 分 成 两 个 顶 


HAST + £ 的 小 锐角 等 腰 三 角形 ,中 间 剪 去 角度 为 2: 的 一 个 裂口 ， 
并 依 此 类 推 , 它 的 极限 集 是 一 个 很 美丽 的 分 形 集 。 


D1.9 


w 


TARA SeYS2 
pa De Sl aS 4 


7450 区 F 
Fie 


DAZ 


ik. 
AO, 
> 
S< 
W a 


BF 1.2.5 Arborcsent Hi, E 53 FB HEER ST 
log2/ [orl cose /sin{45" — e Z2)1 


那么 根据 定义 1.2.1, 易 见 N =2, 481 HL 38 T Š g = Jj JE BE 5; 
J iB 2 H., HH 41562 ANR: 


_ sin(x/4 — e 72) 
r= 


COSE 


于 是 由 式 人 .2.4),dim,a = 


— log2 


log sin(45° — £ /2) 
COSE 
当 e = 30 时, dim A = — — 82 _ 1 26 
, log(cos30°/sin30°) as 
. 10 - 


此 时 ,去 掉 的 部 分 较 多 ,分 形 集 充满 空间 的 程度 较 小 。 


sin40° 


当 8=10° 时 , dim A = - log2/log raslo t -63 


显然 ,此 时 的 分 形 集 比 s = 30" 情 形 弃 满 空间 的 程度 度 要 大 得 多 。 


e =2°, 类 似 地 可 以 求 出 dimA = — 82 -一 1.91。 


98 eos” 

< 二 2" 时, 去掉 的 部 分 相当 小 , Arboresent Bh JL 3 #€ W 8 4 A TEIR, 
它 的 自 桂 亿 维 数 很 接近 2。 可 以 想像 , 当 e— 0° RF, dim 一 2。 

自 相 似 维 数 只 对 严格 自 相 似 的 一 小 类 集合 有 意义 , 因此, 下面 介 
绍 疯 种 在 任何 集 上 都 可 以 定义 的 ,在 分 形 的 理论 与 应 用 中 起 极 重要 
作用 的 两 个 分 形 维 数 , 豪 斯 道夫 维 数 与 盒 维 数 。 

RIU 为 可 数 (或 有 限 ) 个 直径 不 超过 ó 的 度 景 空间 (XX, p) E 
的 一 个 子 集 类 , A 是 X 的 一 个 子 集 , 若 AC UU,, 则 称 于 集 类 | U; 
是 集 4 BJ— P ó — 8 mt o 

设 A 为 度量 空 是 (BR , pr) 的 任 一 有 界 子 集 , :六 0, 对 任意 3>0， 


定义 


@(A)=inf[22| U1':1U4 是 A 的 8 一 禾 盖 ) (1.2.5) 
其 中 , | U, | 表示 集合 i UU, | 的 直径 , 当 ò Et, pE m A ËJ ó — 8 
HAT, EE E HEETE, Ti, RRE 
P(A)= (A) (1.2.6) 
存在 { 这 个 极限 和 值 可 以 是 ce) ,由 测度 的 福 念 , 容易 验证 ,次 (定义 了 
(Ra, or) 的 Borel 集 类 上 的 一 个 测度 。 
mM 1.2.2 设 集 A 是 度量 空间 ( R2, ps) 的 Bored 子 集 ,对 任意 
sE (0, co), 称 式 (1.2.6) 定 义 的 类 (4A) 为 集 A 的 :一 维 罕 斯 道夫 济 
度 。 
对 国定 的 A, CAED sE (0, oo) 的 函数 , 取 什 是 很 特殊 的 。 
它 的 值 域 只 包含 两 个 值 ( 零 和 元 穷 ) 或 三 个 值 ( 零 ,一 个 有 限 什 和 无 益 
. 11 * 


fm SE 1.2.6 所 示 。 


ka m 


SA) 


0 dimy d 


图 1.2.6 # APPLA 对 :的 图 。 豪 斯 道夫 
HER Pb kh oo “BEDE” ZU o ERI < 的 
数值 


定理 1.2.1 设 4 是 (Rs,o) 的 有 限 子 集 , 则 存在 惟一 的 实数 
值 s €[0,d 188 
° s< s, 
B (A)= 0 s> (1.2.7) 
证 明 给 定子 集 A, 设 8 之 1, KEIU 是 4 的 8 一 窄 盖 ,人 划 | 有 
4 >s 
DIU = >; I U, 1° | U; kara 1 U; 1: 
取 下 确 界 即 得 : | 
(AVEF A) 
在 上 式 中 令 8 一 0, 如 果 
WA < 
则 (4)=0, 于 是 如 果 冯 (4)< oo 出 对 任意 >0, 都 有 
(A)=0, 此 时 , 5s0=0。 
WRACA) = oo, WE s AAR, 如果 有 so EH RA WA) 
` 12 . 


< , 则 当 >so 时 ,类 (4)=0,so 即 定理 所 求 的 惟一 的 值 。 
至 于 为 什么 对 任意 的 集 A, WA s =< d, MUMA F E BJ PE Eh 
1.2.1 看 出 。 
EX 1.2.3 BR A BE Et = |Ë] ( R2, ppb TÆ, 由 定理 
1.2.1 所 诀 定 的 惟一 实数 值 ç 称 为 集 A 的 豪 斯 道夫 维 数 , 记 为 
dimp A = sọ 
营 斯 道夫 维 数 是 一 种 较 合 理 的 维 数 , 它 是 建立 在 相对 比较 容易 
寻 理 的 测度 概念 的 基础 上 , 因此, 在 数学 上 也 是 较 方便 的 , ERAR 
多 很 好 的 性 质 , 这 里 只 考 虚 简单 性 质 , 在 变换 下 维 数 的 性 质 留 在 第 2 
章 讨论 。 
性 质 1,2.1 设 上 4 是 度量 空间 (Re , op bpr, 
dimy < 4 
证 明 2 C AR rR6 DR f r rik, 将 C 等 分 成 六 个 立方 体 ， 
取 Sk td i, 
HC ER (E dP Ld < co 
PE, (C) <0, 34 s >d A, ÆC) =0, XEF R 可 以 表示 
成 单位 立方 体 的 可 数 并 , 因此 ,对 大 于 d KIs, BA (R )=0, hH 
度 的 单调 性 ,对 ACR, WA 3 (A)=0,P DL dimyA Sdo 
性 质 1.2.2 设 AC R 是 开 集 , 列 
dimy =d 
证 明 ”因为 集 A 内 包含 有 正体 积 的 4 维 闭 球 。 
性 质 1.2.3 WE AC B, WJ 
dimp A &dimy B 
证 明 利用 豪 斯 道夫 测度 次 (的 单调 性 , 即 得 此 性 质 。 本 性 
质 一 般 称 为 过 斯 道夫 维 数 的 单调 性 。 | 
性 质 1.2.4 设 A, I, AO... 为 RA 的 一 子 集 序 列 , 则 
dimal U A) 一 sup(dimyA;) 


证 明 由 单调 性 立 得 
dirn;iíÍ U A =sup( dimy A; } 
下 面 证 反 向 不 等 号 如若 不 然 , 设 
dimy U As) > sup{ dimn Ai) 
则 存在 :>0 介 证 上 式 两 个 数 之 间 , 使 任 一 ; 
E“ (A.)= 0 
但 (Ú A,) =o, FERIER 4 成 立 。 本 性 质 一 般 称 为 豪 斯 道 


Rki I SY ta ye PE o 
性 质 1.2.5 设 A ATA R, N 


dimyA = 0 
证 明 设 A= UA, A 是 单 点 集 ,对 任 一 i,X0(A;)==1, 即 
dimrA; = 0 


由 性 质 1.2.4 即 得 性 质 1.2.5。 

下 面 介 绍 一 个 直接 计算 分 形 集 的 豪 斯 道夫 维 数 的 例子 。 

例 1.2.5 图 1.2.7 所 示 的 分 形 , 一 般 称 为 康 托 尘 。 它 是 将 单位 
下 方形 等 分 成 16 个 完全 相等 的 小 正方 形 , 经 过 无 穷 多 次 迭代 得 到 
的 。 每 次 述 代 只 在 每 行 ( 列 ) 保 留 下 一 个 小 正方 形 , 并且 把 同样 的 收 
法 在 留 下 的 小 正方 形 上 重复 直至 无 穷 次 。 试 求 极 限 集 康 托 尘 A 的 
ZMEREN., 

Ñt BRATTEE: 次 选中 的 4 TAREA 4 th E ri wa, 
TE 

ALAKA A IS 


这 里 取 人 =4 Š /2,2M k— oor, 8—0, EET A ( A )=</2, Br 
dimy A S1 
又 因为 A 在 x WHE proja = [0,11, 叉 由 于 射影 不 增加 距 
B, RAHE r, yE R" 
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图 1,2.7 康 托 尘 的 构 道 , 每 次 选 代 把 上 一 次 保留 下 来 的 止 方 
形 分 成 16 个 小 正方 形 , 在 每 行 { 列 ) 只 保留 下 一 个 
小 正方 形 


pp (Projr, projy) < pe(X, y) 
所 以 由 下 一 节 定 理 2 证 明 中 的 式 (1.3.12) 知 ， 
1= dimg(proA S dimyA 

最 后 知 dimy = 1 

康 托 尘 具有 典型 的 分 形 性 质 , 是 一 个 严 客 自 相似 分 形 。 但 它 的 
豪 斯 道夫 维 数 却 等 于 整数 ,所 以 以 为 分 形 集 的 分 维 一 定 是 分 数 维 这 
种 观念 是 错误 的 。 

用 式 (1.2.4) 定 义 的 自 相 似 维 数 的 公式 ,也 可 以 很 容易 的 求 得 康 
托 尘 的 自 相 似 维 数 


dim A = — log4/log 1 =1 
可 见 至 少 在 康 托 竺 A 上 
dim,A = dimy À (1.2.8) 
在 第 2 章 中 ,可 以 用 变换 证 明 , 对 严格 自 相 似 集 4, 式 (1.2.8) 总 是 
成 立 的 。 


È 15 + 


在 下 节 中 ,介绍 一 种 实验 性 很 绰 的 应 用 较 广 的 维 数 概 念 一 一 盒 
维 数 , 同时 也 涉及 到 豪 斯 道夫 维 数 及 盒 维 数 之 间 的 关系 , 以 及 它们 在 
变换 之 下 的 -- 些 性质 。 


1.3 盒 维 数 


过 斯 道夫 维 数 蚌 理论 性 很 强 而 实际 背景 较 少 的 维 数 ,在 实际 应 
用 让 ,我 们 经 常 庶 用 的 - -种 维 数 是 盒 维 数 , 它 能 够 通过 实验 近似 地 计 
算 , 并 且 在 一 些 比 较 “ 规 则 "的 集 上 ,这 种 维 数 值 与 豪 斯 道夫 维 数 是 相 
等 的 。 
我 们 只 在 度量 空间 的 紧 子 集 上 考虑 这 个 定义 ,这 对 我 们 定 尽 这 
个 维 数 更 侧重 于 实验 中 的 应 用 已 是 足够 了 。 
下 面 ,用 符 导 了 F(X) 表示 度量 空间 X 上 的 全 体 紧 子 集 组 成 的 集 
类 。 
EX 1.31 令 AES(X),(X,p) 为 一 度量 空间 ,对 每 一 > 
0, 用 NI (A) KOR at A 的 直径 为 3>0 的 闭 球 的 最 少 个 数 , 如果 
jim PENA) 
50 ~ logë 
存在 , 则 称 这 人 极限 值 为 集 A 的 合 维 数 , 记 为 dm 人。 
WRR 4 的 盒 维 数 为 *, 则 由 式 (1.3.1) 可 知性 盖 集 A 的 最 少 
闭 球 数 服 从 稳定 律 , 即 对 基 个 常数 c, 
Ns (A) 88 ` (1.3.2) 
ERARE rH BJ PH PR 38 z TUSEA S 的 单位 
正方 体 。 
R“ 中 称 汶 8 一 网 誉 标 块 的 立方 体 , 即 下 列 形式 的 立方 体 ， 
[md Cm td] x x T m 5, (Cm, + 125] 
其 中 , mi matt, my 都 是 整数 。( 容 易 看 出 :在 R! i, Ik sy rik Sk 
是 长 度 为 3 的 区 间 ; 而 在 R2 中 , 则 是 边 长 为 8 的 正方 形 )。 
引 理 1.3.1 在 定义 1.3.1 中 ,如 困 将 N;(4 ) 撞 成 集 A 与 3 一 网 
坐标 块 相交 的 个 数 , 则 定义 中 的 维 数 信 不 变 。 
a 16 * 


(1.3.1) 


证 明 用 MA4A) 表 专集 4 与 8 一 网 坐标 块 相交 的 个 数 , 风 可 以 
将 每 个 坐标 稍微 扩大 一 些 ,成 为 一 个 直径 为 8 Va 的 闭 球 。 这 M;(A) 
个 直径 为 5 va 的 闭 球 是 集 A 的 一 个 8 Yd 一 独 盖 ,所 以 ， 

Ns /d(A)< Ms (A) 
只 要 ó 充分 小 ,就 有 
logNs Vd (A) — log Ms( A ) (1.3.3) 
-log Jd {-log8 -logvd) 

在 式 (1.3.3) 中 , 令 3 一 0, 即 得 


limMs (A) 
dima (AS TI (1.3.4) 
另 一 方面 ,直径 为 6 的 闭 球 包含 在 3 个 8 一 网 坐标 块 内 ,所 以 ， 

Ma AJLI N A) 

logMa (A) (log Ns( A ) + dlog3) 
PD (二 legS] ° CC— logd } (1.3.5) 
在 上 式 中 , 也 令 8—0, 又 有 
logM tA} _ 

lim ( -lo gå) = dimsA (1.3.6) 


综合 式 (1.3.4) 及 式 (1.3.6), 得 
a logMs(A) 
dimsA = lim ( — log) 
上 面 用 到 的 坐标 网 块 也 可 以 看 成 是 一 个 个 “盒子 ", 盒 维 数 的 名 
称 就 是 由 此 而 来 的 。 
引 | 理 1.3.2 设 上 ESX), 其 中 (Xp) 是 度量 空间 , 令 ë, = 
er", 0< r€, 0, 则 当 定 交 1.3.1 中 定 交 的 盒 维 数 存 在 时 ,有 
-logN; (A 
dims( A ) = tim| ENA? | 
证 明 ”如 果 5,41 所 8 在 6， N. (A 328 A 与 5 一 网 坐标 块 相交 
的 个 数 ， 
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lopgN,(A) iogNs,,, (A) logNas (A) 
-log © —log6ó, ~“ -— log, +1 tloglôn+1/ 0n) 


Bp 
logNa lA) logNa (A) 
一 lcg3 `- logë, +1 tlogr 
因此 有 
A A 
MB gw - logë 人 一 log, 
= . Na CA) 
同样 又 可 证 dimp å = lim 一 一 一 一 一 
一 log, 
Ns (A) 
所 以 lim "os = dimaAo 


例 1.3.1 K Sierpinski 三 角形 的 盒 维 数 ,图 1,3,1Sierpinski = 
角形 是 从 一 个 腰 长 为 1 的 等 腰 直 角 三 角形 开始 , 第 一 次 把 它 分 成 四 
个 相等 的 等 腹 直 角 三 角形 ,去 掉 中 心 的 一 个 ,再 在 剩 下 的 三 个 三 角形 
中 重复 同样 的 司法 , 送 代 的 极限 集 为 A 


取 8,=[ 士 )]” BN (A)=N,(A) 
显然 Ni=3, N1259, N3527, 0, N,=3” 
sin ampa = ENa 2 log3" log 


— logë, | 1 上 log2 
log > 


可 以 证 明 , 盒 维 数 具有 -- 些 与 豪 斯 道夫 维 数 类 似 的 性 质 , 比如 : 
( i) 对 R* 上 的 mm ETIE A, dimna A = m 
(ii) ACR, W| dim A <d 
( Ñi ) dimai 是 单调 的 , 即 ACTA, WI 

dimp A =dimpA 
( iv) dimat') 是 有 限 稳 定 的 , ER 

dima( E U F) = max(dimaE, dimp F) 
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图 1.3.1 #3 Sierpinski 三 角形 需要 边 长 为 1/2" HAATI + 
但 可 数 稳 定性 一 般 不 真 。 
下 面 定理 介绍 了 盒 维 数 与 豪 斯 道夫 维 数 之 人 的 关系 。 
定理 1,3,1 设 4 是 度量 空间 (Re ,ov) 上 的 紧 子 集 , WE: 
dimp A= dima A < d 
证 明 只 证 明 dimr A=<dimpA , EZ s= dma4a, 则 对 任意 充分 小 
BJ e2>0,3 t (A) = co, 所 以 只 要 6 RAIDE ° (A)2>1, WÈ 
Ns( A AE Q a f À 的 直径 为 8 HRA ARE, a 3; AE 
知 , 只 要 S 充分 小 ， 
1< '(A)<N.(A)8 ° 
取 对 数 得 
logNs( A) + (s — £ )logë >0 
则 有 
. 19 . 


log NstA) 
( — log) 
对 任意 充分 小 的 e>n0 成 立 , 即 得 结论 。 

定理 1.3.2 设 (Xi,el),(Xa, oz) 是 两 个 等 价 的 度量 空间 , 设 4 
是 使 两 个 空间 等 价 的 变换 , 8, Xe Xn ACF X,), 如 果 A; = 
PLADER X), WI 


dimg{ A ) = -sg (1.3.7) 


chimu A, = dimai A (1.3.8) 
dip A í = dirnp A (1.3.9) 
证 明 ”只 证 式 (1.3.,8), 式 (1.3.9) 类 似 可 证 。 因 为 (Xi, o.) fll 
《 久 2,P2) 在 #8 下 等 价 , 汤 以 由 等 价 定义 知 存在 正常 数 e, 和 e, E 
ep (0(z=),0(y))s%o (rT YE BT) PCy)), YI, YE X, 
(1.3.10) 
不 失 一 般 性 ,可 以 设 ci<1<e 则 击 式 41.3.107 可 知 


p,C0(z),9(y))=< (1.3.11) 


_— l 

en (z, y) 
WMR UE A AA 6— 38 a. CU E A= 0( AA) 

一 个 ei 3 一 响 盖 , Ht 

HASAD < 21) 1 0(U,) Ee 2 1 U; = er 22(Ai) V s 20 


2 SOH ACA SKe ELAB 
dimy dimy A; (1.3.12) 
利用 式 (1.3.10) 右 边 的 不 等 号 , [E] a PA uE BB ; 
HCA Ee XN A) 
RII} dimgA SdimyA: 式 (1.3.8) 获 证 。 
如 朵 两 个 度量 空间 只 是 反扑 等 价 ,它们 的 分 维 可 以 不 同 ,下 面 的 
例题 说 明了 这 种 情况 。 
例 1.3.2 设 (X,p) 为 度量 空间 , S, S.C X, H Sy;= 8(S1) 其 
中 .Si S, 满足 Holder 条 件 , 即 
` 20 ， 


plalz), aly Eclelx, y) ], Vz,y€S, (1.3.13) 
显然 ,可 以 使 0 kt Si S; 的 同 胚 ,所 以 (Si p1) (Sa o,) 是 拓扑 
等 价 的 ,但 
dimus: < dimaS, 

证 明 IU lA S, Bj oR, R.3112 S N UO) 
Ke Ul HIAS NAULA S RA < = ca E MEA 
š 就 有 

21 10(S, D U) 19 Ee pI UT 
即 | | 
HW (0(S,))< UX (S.) 
令 3 一 00, 同时 有 *e 一 0, 即 得 : 
X“ (0(S,))< ES) 
所 以, 车 s> dimna Si, M 
HGS EHS) =0 
即 对 Ys>dimrs ,都 有 : 
dim (8 (S1))&s/a 
PFE 
dimy S+o=Sç1/adimr5i 

下 面 介 绍 的 定 尽 1.3.1 与 定义 1.3.1 Fii, CHEREE 
论 上 有 一 定 意义, 但 实际 应 用 不 如 康定 义 方便 。 

定义 1.3.1” BIX, a) 是 完全 度 基 空间 , AG 3( X), Nal 有 A) 下 
PAAR A 的 直径 为 8 的 最 小 闭 球 数 , 如果: 

ispa ŽE (0.9) 
存在 , 则 称 它 为 A 的 盒 维 数 , 记 为 dimaA 
经 常用 盒 维 数 来 作为 分 形 锥 数 的 数值 ,这 个 数值 可 以 用 试验 近 
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似 求 得 ,下 面 介绍 实验 中 求 合 维 数 的 方法 。 一 般 可 以 利用 用 值 的 一 
个 适当 范 加 作出 重 对 数 图 的 斜率 来 估计 集 4 的 盒 维 数 ,8 取 值 的 范 
围 应 根据 实际 问题 的 背景 及 它 的 尺度 范围 给 了 合适 的 选择 。 
例 1.3.3 图 1.3.2 表 示 的 是 ,用 半径 为 8 HARR a At T" SE r 
A 所 得 的 数据 做 出 的 重 对 数 图 , 图 中 喜 线 的 斜率 可 以 作为 盒 维 数 的 
估计 值 ,这 就 可 以 得 出 
dim A—1.2 


lbgN (A) 


logs 


图 1.3.2 8 1.3.2 Fh E RJ E x 32. S HE Sk IU 
人 悄 计 值 为 图 中 直线 的 斜率 dimas A21.2 
的 范围 与 要 估计 的 分 形 集 的 特征 长 度 密切 相关 ,这 里 我 们 只 
杷 介绍 这 种 方法 ,而 8 如 何 取 值 更 合适 , 只 能 依靠 读 者 自己 的 摸索 
与 经 验 积 累 ,才能 找 出 合适 的 标 度 范 剖 。 


1.4 分 形 空间 


及 严格 的 数学 观点 分 极 ,分 形 集 一 般 是 (Ra, pc) 或 (C,p_) 空 间 

上 的 紧 子 集 , 这 些 空间 经 常用 (X, ORT, 计 且 要 研究 分 形 , 必然 要 

考虑 (X,p) 上 的 非 空 紧 子 集 构成 的 空间 多 (X)。 从 本 章 的 第 一 节 已 

了 解 到 分 形 不 能 用 一 般 简 短 的 逻辑 叙述 定义 ,但 可 以 用 与 它们 相关 

的 一 些 特征 来 说 明 。 我 们 还 可 以 把 分 形 集 看 成 空间 (ZCX), h MF 
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集 ,这 里 的 ,是 下 面 定义 的 豪 斯 道夫 距 高 。 

定义 1.4.1 设 (X,p) 是 完备 度量 空间 , x € X, B€ S( X), FF 
p(z,B)=minlo(z,y): y€ BIN z 到 B HEA., 

由 于 B 的 紧 性 ,所 以 定义 1 中 的 最 小 值 是 存在 的 。 

定义 1.4.2 WR AC 2(X)5E HERE 2E[E]( X, OTR, W| A 的 
一 平行 体 是 与 E 的 距离 小 于 和 的 点 的 团 集 , 即 

As= XEXplr, AJS] 

定义 1.4.3 设 (X,p) 是 完备 的 度量 空间 , A, BE 2( X), UFE 
Ata,B)=infl3s:4CBs 且 了 王 Asi 为 4, 日 他 的 豪 斯 道 大 距离 。 
《如 果 原 来 的 基本 空 向 用 的 是 欧 氏 距离 or, 则 紧 子 集 间 的 豪 斯 道夫 
EAH he 表示 )。 

由 定义 3 即 知 h,(A,B)<s 洁 ACB,,BCAc。 FET, RERE 
PAHE, h, 是 空间 $C X) 上 的 一 个 上 度量 。(X,p) 是 一 个 完备 的 度量 
空间 , 则 如 梁 在 的 非 空 紧 子 集 空间 2( X) EW F EE A, (AX), 
h,) 就 是 一 个 上 度 基 空间 ,我 们 称 之 为 “分 形 空 间 ”, 本 书 主要 是 从 集 的 
变化 与 函数 的 选 代 研究 分 形 的 性 质 与 计算 机 绘图 方法 , 这 些 变化 和 
先 代 都 以 分 形 空 间 为 舞台 ,因此 ,进一步 了 解 分 形 空 间 的 性 质 是 很 重 
要 的 ,下 曾 一 个 定理 说 明 分 形 空间 是 一 个 完备 的 空间 。 

E Asla = 1,2-3E(S(X), hh,) 中 的 集 序列 ,(X,)n = 1.2. É 
X 中 的 这 样 一 个 点 序列 , Y。z € Ar; 我 们 把 点 列 |x, LE lz € 
An1, =l, Ze, 下面 引 理 是 证 朋 空 间 ( 和 HX), 有 ,) 完 备 性 要 用 到 的 。 

引 理 1.4.1 (扩张 定理 ), 设 (多, p) -TERZ {A a= 
1 2 AE E RIFOO, ho ) 中 的 一 个 哥 西 列 , an l; = 1.2. AAA 
ERII OSa an n, [zx, € A, ,17 三 1,2… 是 (XX， po) 中 的 一 个 哥 


西点 列 , 则 存在 一 个 哥 西点 列 j 工 EA, tn =1,2-: Er, = =, ,了 一 1， 
2--- ° 
证 明 ”我 们 构造 出 序列 jz EA tn=1,2% ,YnEll,2 nil, 
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W r, Elre Aplr, z, =pl, , An) ENE A, PH, 最 近 的 
AA r (HF A, 的 紧 性 ,这 样 最 近 的 点 是 存在 的 ), 类 似 地 ,对 nE 
In tie, nl YAE 2,31, W z, € |z C A,:p(z, =, ) = 
p(T Ant BERGER, rz = x ,j=1l,2--,z C A,,.n=1,2-. 

下 面具 要 证 明 17。} 是 哥 西 列 ;: Ye >0, 3 Ni, Na Ë non 2 
Nom, n=Nn plr, ;7 E h Am AD T E N = maxf Ni, 
Nolh, m, n>N 时 

plz z. Epl a, tolr, +=, )+oe(z, z.) 

Rehim Cln_ tl1,n taron l, 

n€eln tlin t Zen] 

HN R An ADS FFE yE ANA Ue, De (z. . z. SER 
类 似 地 有 , p(z。 z PSE BEA, (Z Ep) SE VY m,n>N。 

定理 1.4.1 《分 形 空 间 的 完备 性 ), 设 (X,p) 是 一 个 完备 的 度 
HZP, (AX), A) - 56 é BE Pt zz [a], 而且, wR jA, € 
#(X)In=1,2-. AREA, A = lim A, EAX YFU S 8 

A=|rEX:- FERAY] z EA KESE +! (1.4.1) 

证 明 设 14,i 是 实处 ) 的 哥 西 询 , A 如 式 (1,4.1) 定 义 , 把 证 明 
分 成 以 下 几 点 

(a) AD 

(b) A 是 闭 集 ,由 于 X 是 完备 的 ,所 以 A 也 是 完备 的 

(c) Ye>0, FE N (En >N 时 AC(A,), 

(d) A 是 完备 有 界 的 , 故 由 (bj),4 是 紧 集 

(e) limA,=A 

先 证 {a)14A,i 是 哥 西 列 ,可 以 找 出 整数 序列 N. < N.< < N, 
<. tE 
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h (Ams An) < V m, nZ N; 
选 定 z, € Anp MERD hl An An DSD RITAR zw € An, 
BE plen an SG RIE, RREA ABUFA zy € Anp i51, 20 


k 使 


1 
Nopa Sy 


XE 2 

mM 
可 以 找 取 zw EAn tE pleno zw ，) 针 去, 由 归纳 法 可 以 找到 无 
穷 序列 | zw € An | 使 p( zn, zw ，) 反 十 ,那么 任 给 。>0, 存在 整数 
N,>0, # > 去 <e, 那 么 对 m > n2 N, 


PLTN» Iy) < p (Za ， TN...) + p (zs . 1" T ) + = + 


m +f 


pry , "TN,) 


ve 
| 


由 引 理 1, 存在 ay = zw 的 哥 西 列 1a,1, 使 1a, CA 且 由 式 
(1.4.1) 
lima, EA 
É A Ó 
证 (b) Ela EAEEREN a 的 序列 ,由 式 (1.4.1), 则 在 
在 一 个 上 升 的 正 数 序列 | Ni = 1,2… 使 p(av,a)< 寺 ,对 每 一 个 
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i, 存 在 序列 1 x, € An| ,使 lmx, ,= ai, 因 而 ,也 存在 正 数 序列 | mi 


使 PlEN nay) <E, FE 
2 


OCEN m E 
1 + 


令 Ym SIN mo M y, € Ano Blimy, = 4; 由 引 理 1 知 存在 收 伍 序 
FILZ; E A; RAR] a, 于 是 ,a€EA, 邑 :A 是 闭 的 。 
证 tc) 设 e>0, 存 在 N ES m,n ENH, 
h CAm An) ESE 
MEES nN, UIt mn, A C A, e I aCA, MFT fE F| i a; 
EA PRAH a, 可 设 N Ayr K IS n > N 时 也 有 
pla, a)< e 
由 于 AA,C(A,) PTU a E(a)s, 又 由 于 4, 是 紧 的 ,所 以 可 以 看 
EJA. e 是 闭 的 ,因此 , 1a lm 2 N 的 极限 点 a BYRTA) F 
是 对 充分 大 的 nn 有 AC(LA,)。 
证 (d) iZ A 不 是 有 界 的 , 则 对 某 个 es>0, 不 存在 有 限 的 < 一 
网 , 则 可 以 在 A 中 找到 序列 |7,1i=1,2…, 使 
plz; z;)2>e i (1.4.2) 
由 (ec), 存在 充分 大 的 n 使 AC(A,)s， V =, 存在 y, € A, 使 ptx,， 
sO 5 E A, 的 紧 性 知 存在 1y.1(i=1,2…) 子 序列 {ylk 51,2 
收 襄 ,因此 ,存在 Yn Yn € Ly, | 使 py Ia) E 
AEREA VEP En In ) E ply syn) + phys» En) 
E E, EL 
<s tatas e 


与 式 (1.4.2)? 浅 盾 , 表 有 明 A 荐 全 有 界 的 ， Hm, E(bA 是 紧 的 。 
证 (e) 由 (d), AC (X), Ye>0, TE N>0,ÍÜË m, n>N Wt, 


h (Ams ADES, Bi 对 m, nN, Ap COCA m erzo 
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对 nn 之 NN, 存 在 正 数 序列 N< NI CN <e m, k= N;, An C 
(Arde! 
令 yE An EEA ACAN, e/o ET, fF. AE YN E ÁN,» 使 PLY» Ey ) 
<e/2, XAW ry € An, An CUAN, Jera» 因而 , 存在 Ty, E ÅN 使 
PLEN» Ty) <= /4, HH AA Sp yU, 存在 序列 zao Z zy “使 Ty, 


E4w 和 p(zw,zw,)> 方 fi, 利 用 多 次 三 角 不 等 式 ,可 得 
p(y, Iy E, y=1,2, 1 


ja] 时 ， izy | j= 二 1,2… 是 加 西 列 , 它 的 极限 点 x EA, 出 py, zy ) 
== 可 知 , poly, r)&e, EH 
AZA s nN 

故 lm A, = A 

因此 , (F(X),h,) 是 完备 度量 空间 。 

1.5 分 形 空间 上 的 压缩 映射 

如 果 (X, p) 是 度量 空间 , 则 (9(X), A ) 表 示 相 应 的 带 有 豪 斯 间 
夫 有 距离 的 非 空 紧 子 集 空间 ,在 本 章 第 一 节 , 我们 避免 给 分 形 下 明确 的 
定义 , 其实, 如 果 在 讲解 了 分 形 空间 之 后 , 我们 可 以 给 确定 性 分 形 下 
一 个 数学 定义 , 即 它 是 分 形 空间 (33(XX), hh,) 上 的 压缩 映射 的 不 动 点 ， 
但 首先 应 先 了 解 分 形 空 间 上 的 压缩 映射 的 构造 。 

引 理 1.5,1 B o: X X 是 度量 空间 (X,p) 上 的 连续 映射 , IJ 
H z(B)=l+xe(z):z=€C Bl, V BC 2(X), E 2 BF w EAX) 
到 自身 。 

证 明 设 S 是 X 的 非 空 紧 子 集 , 只 要 证 a (S)= iwvu(z),x € 
$1 是 紧 的 , 令 1y, = ze (=, )1 j w《S) 中 的 无 穷 点 集 , 则 1z, 1 也 是 5 
RJ 3625 a E. H S 的 紧 性 ,存在 子 序列 |xy KARA z€ S, Hi 
w 的 连续 性 知 , |y。1 的 子 序列 [yw = f (za RAR y = f(z) € 
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w《S), 所 以 , w{5) 是 紧 的 。 
因为 压缩 映射 是 连续 的 ,所 以 ,压缩 映射 也 把 #( X )ER im] e 
A, iE, RTIRA), h EAERI a 
3| 1.5.2 R w, X— X 是 度量 空间 {X,o) 上 具有 有 正 缩 比 c 
的 压缩 映射 , 则 自 下 式 定 义 的 w, ADAXKA), h.) ERR 
压缩 比 c 的 压缩 映射 
wB)=|1w(z) rEBI ¥YBES(X) 
证 明 H Qo: X— X 是 连续 的 ,由 引进 1, w 把 久久 ) 上 映射 到 自 
号。 
H A, BECAX)EH h, (A, B)}=8, Bi: Y r; EA, È 
píz; B)= minl plr, y): yE B| 
于 是 ,对 任意 y €C u (A). FI r EA, E y, = wir), A 
ply w{B)) = minj ply y2), yx € wl B)! 
minj colz x,), z€ B} 
=cminlə(z £i) z IC B} 
= cë 
所 以 Q e(A)C(x (B) 
同 理 Qo (B)C(x6 (A) 
于 是 h (a (A), (B))=<;ce0= ch (A, B) 
即 , w 是 AXE EIT 
5HE 1.5.3 设 (X,p) 是 度量 空间 , 对 任意 A, B, C, D € 
AX), h (AUB, CUD)I ER (A, CIV A (B, D) 
证 明 Q 5h (A,C)VA (B,D), Y>, 有 
ACC, CTA BC D;, DOB; 


CUDCA,;UB, =(AUB)5;, PP: A CA UB, CUD)= Š 
所 以 h KAUB,CUD)S ò] 


定理 1.5.1 R(X, p EE BEBEK SS Bl, XE] w nsl 2e NiF 
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(AX), h EURER, EF w, HERED c 由 下 式 定 
X W:X) X) 
W(B)= w,(B)U w,(B)U = U wy(B)= Ü w; (B) 
YBEK X) 
则 w ERR ES EE c = max le, [L PJ S Ha Bit 5. 
证 明 因为 有 限 个 紧 子 集 的 并 仍 为 紧 子 集 所 以 W (B)C S(X), 
V B€ 3(X), 下面 只 对 N=2 证明 W 的 压缩 性 。 
YB,CEAX) 
h, (W(B), W(C)) =h, (wi (B) U wB), w, (C) U w,(C)) 
SA, wB), wi lC) VA, Cw CB), 
wt C)) 
SecA (B, C} V cah (B, C) 
<ch,(B, C) 
MA, W EAX J 65 S SB ML 5. 
由 于 定理 1.5.1 的 证 明 , 在 空间 (5X), h,) 上 定义 了 一 个 重要 
的 压缩 变换 W, W 的 不 动 点 一 定 存在 , 这 个 不 动 点 也 称 为 W 在 
贸 玉 ) 上 十 的 不 变 集 , 并 且 它 一 般 都 是 分 形 。 再 详细 的 内 容 我 们 将 在 第 
2 章 介 绍 。 


1.6 离散 空间 的 分 维 


在 前 几 节 中 ,定义 的 分 形 及 其 维 数 都 是 在 连续 状态 空间 内 考 卡 
的 ,这 些 有 关 分 形 的 叙述 和 结论 都 已 经 获得 了 广泛 的 承认 ,分 形 维 数 
已 经 成 为 基本 物理 特征 的 一 个 重要 指标 。 但 是 科学 中 特别 是 物理 学 
中 考 囊 的 模型 许多 都 定义 在 d 维 格子 点 Zz 上 ,比如 渗流 模型 (Per- 
colation) LAR A IRH P B ORN (The diffusion-limited aggrega- 
tion, DLA 其 实 都 是 离散 空间 中 的 典型 例子 。 能 否 在 离散 空间 上 定 
疼 出 共有 分 形 性 质 的 于 和 集 ,这 是 许 凶 物理 学 家 特别 关注 的 一 个 问题 ， 
国 为 这 对 解决 许多 物理 问题 会 有 很 大 和 的 帮助 。 近年 来 , 在 国际 上 已 

. 29 ， 


ER TJUE Z 上 定义 分 形 集 的 方法 ,其 中 以 Taylor S.J. W. Z > 
文献 [13] 定 义 的 Z 上 的 豪 斯 道夫 维 数 最 为 合理 , 本 节 简 要 介绍 这 
种 离散 空间 上 的 分 维 。 
Ék A 是 4 维 格子 点 经 的 子 集 , 记 
= à)r:>z= C A} 
对 任意 >€ ZÉ, nal, E X. ZË PRANE 
C(r,n)= yE ,TR < z, + nÍ 


V(z,n)= [y€ Zn Sy < r + E) 


并 且 用 虽 表 示人 全 体形 如 Cir, n) HAt, H 
€= |C(r,n):z=€ Zt, nlj 
对 于 集合 4 ,还 可 以 定义 它 的 边 长 为 
S(A)=milr;AC0C(<xr,r), r€ Zl 
对 a0, 
Va = V(0,2") 


和 S,= V s,= = 2 ( n22) 
a-i 


EM 1.6.1 PAX k: [0, oo )—=[0, co ) 为 测度 函数 ,如 果 A E 
续 旦 单调 增加 ,并 且 存 在 常数 &,< 达 w, 使 


BODKA), O< < 


J 交 为 测度 函数 的 全 体 , 对 YACZi, V A E x, S 


y, CA, S.) = mal Da | B, € % A ñ S, CÜB, 


(1.6.1) 
m, (A) = Do CA, Sa) (1.6.2) 
如果 取 测度 函数 Alr) z°, WER. 6 DO PEI y, A ya, WD m, 为 


TfL x 
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定义 1.6,2 WÈ A E Zé 的 任 一 子 集 。 则 A B)PS BY SEE 8 
维 数 dimuA 定义 为 ; 


dimyå =inf jem (A)< f (1.6.3) 
定义 1.6.3 4 志和 , 称 下 两 式 定 义 的 数 分 别 为 祭 A BJ E. F 
质量 维 数 
dimrwA = liminf 人 (1.6.4) 
dimyyA = limsup log # (ANYO, nd) (1.6.5) 
如 果 式 (1.6.4) 与 式 (1.6.5) 的 值 相 等 , 则 称 这 个 数值 为 集 A 的 质量 
维 数 , 记 为 dimy o 


EX 1.6.3 中 定义 的 质量 维 数 与 连续 空间 中 的 盒 维 数 是 可 以 类 
比 的 ,它们 有 许多 柑 似 的 性 质 。 下 面 介绍 定义 1.6.2 ri B) ES BX 3 ñr 
道夫 维 数 的 性 质 , 读者 很 快 就 可 以 发 现 , 它 的 性 质 与 连续 空间 的 窒 斯 
道夫 维 数 有 许多 相似 之 处 。 

性 质 1.6.1 如 果 a < 8, 则 m (A)2Z m. (A), BT bl XT T 0 < 
dimyA ,有 m (A)= eo ; I DE 0 > dimyA | a, ( A) < co, 

性 质 1.6.2 ”如果 A 为 有 限 点 集 , 则 对 充分 大 的 n, ANS, = 
ØF Ya (A, S,) = 0, BI XE fs h € X, m, ( A ) < œ, AIE, 
dimy A = 0. 

性 质 1.6.3 记 a = # (AD VO, 2"), 用 边 长 为 1 的 立方 体 
来 覆盖 ANS. MA: 

y (A. Sa) Sa, h (2 `") 
所 以 如 果 取 A (z) = f, W B> dmy, RWA m, ( A) < eo, H; 
dimy Sdim p A, BERBA : dimp A Sd, IEE AC Z 成 并。 
tM 1.6.4 dim,(A U B) = (dimy } V (dim B), HA WR 
a > (dimy A) V (dimnB), 注意 到 ， 
y. AUB,S,)Sy (A,.S,.)+ y.(B,S,) 
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所 以 有 a> dimy (A U B). 

ku CAPIZ h E 5 — B: E; £ PET HZ tJ 2y PE 28 pl BS FE p8 , 但 困 为 
ME f Pp 2 E 3 b qS CK. DC E SR AS BLUES T , pv 23 U 8 BJ, 由 
于 离散 空间 与 连续 空间 的 区 别 , 使 得 定之 2 gË 3 19 3 RZ =£ R 8 3 E 
数 与 连续 情形 维 数 的 性 质 有 较 大 的 莹 别 ,比如 在 分 形 的 投影 性 质 上 ， 
离散 分 形 投影 的 维 数 甚至 可 能 大 于 原 集 合 的 维 数 。 但 是 ,这 并 不 影 
啊 离 散 空 间 的 分 形 维 数 已 经 在 应 用 上 发 挥 了 相当 大 作用 。 上 比如, z 
上 的 简单 随机 游 动 ,用 A 表示 游 动 的 值 域 , 则 当 dimaA >d — 2, 游 
动 为 常 返 的 ;而 当 dima4< 芝 -2, 详 动 是 非常 返 的 。Tayier S.J 证 明 
了 ,a 一 严格 稳定 的 随机 游 动 的 值 域 是 dimp A = < 的 分 形 ,我 们 同时 
也 证 明了 ,对 一 般 稳定 随机 游 动 。 这 个 结论 也 是 正 多 的 。 
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2 达 代 函数 柔 (IFS) 与 动力 系统 


随 着 大 功率 计算 机 药 应 用 , 人 们 对 动力 系统 的 兴趣 也 迅速 增长 ， 
动力 系统 的 研究 ,已 形成 了 被 世人 公认 的 旋 大 的 数学 分 支 ,并 已 获得 
了 丰 畜 的 研究 成 果 。 现 在 动力 系统 已 被 用 来 作为 生物 学 .地 理学 、 以 
及 经 济 学 中 前 一 些 现象 的 模型 。 这 一 章 中 ,我们 并 不 想 全 面 讲述 动 
力 系 统 的 基本 理论 ,也 不 可 能 介绍 动力 系统 的 各 其 特色 的 领域 , 面 只 
是 从 映射 的 角度 分 析 动 力 系统 中 可 能 发 生 的 各 种 形式 的 分 形 , 并 试 
图 从 中 总 结 册 用 计算 机 绘制 这 种 分 形 图 的 原理 与 算法 。 

选 代 苛 数 系 与 动力 系统 是 不 可 分 的 ,它们 是 一 个 问题 的 两 个 方 
面 ,实际 上 , 在 一 定 的 条 件 下 , 选 代 函数 系 中 的 变换 是 相应 动力 系统 
中 变换 的 道 变 换 。 

我 们 先 从 达 代 函数 系 的 概念 讲 起 。 


2.1 R EZ 3 (IFS) 


定义 2.1.1 度量 空间 (X,p) 与 定义 在 其 上 的 一 有 限 个 的 压缩 
映射 族 z. X X,n 二 1,2…, N, ARMA RERE, M IFS 
RRE, WA: [X w, a =1,2, =, NI; WR Wa MEJE HA cns n= 
1,2, =, N, JPR c = maxic,,n=1,2,…, NIAE IFS HERRE, 

JË HE 86k d$ pu YAIR EREZA X), h. ) E, 可 以 得 到 
在 分 形 空间 上 前 一 个 压缩 映射 原理 ，; 

EH 2.1.1 PEIX: u n= 二 1,2,…, NIE SC PF hk E E] ( X, 
P) 上 的 ( 双 曲 )IFS, 压缩 比 为 c, ER WANOA EFREN: 


W(B)= Uw,(B) V B€S(X) 
则 W EAX) h ) E, EMEA c 的 压缩 映射 , 即 
h, WB), W(C))=<çc A, (B, C), V B, CC #2( X) B.#r E 
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惟一 的 不 动 点 (不 变 集 }AE€E 究 XX), 满 足 
A= W(A)= Uw,(A) 
并 且 对 任意 BC2(X) 
A = lim W" (B) 

EM 2.1.2 定 埋 1 中 IFS 的 不 动 点 A € S( X )8K q X" IFS 的 
wI Fo 

IFS HRS F- -AEREE 称 为 确定 性 分 形 ,而 有 趣 、 奇 特 的 
分 形 叉 称 为 奇异 吸引 于 。 


例 2.1.1 考虑 度量 空间 (R, ps) 及 其 上 的 变换 zui(x) = T z, 


wz(z) 二 言 x+ 季 ,这 两 个 变换 都 是 压缩 比 为 1/3 的 压缩 变换 , 于 是 
(R, wp Ww) 是 N=2 的 ( 双 曲 )IFS 

令 W(B)= w (B)U w,(B) BEF X) 
WER E =10,11€ 2( X), $ E, = W" (Eq), WJ) 5 W, 


lim En = lim W"(Eo) = A 
由 定理 2.1.1, 这 个 ( 双 昌 ?IFS 的 吸引 子 就 是 不 动 点 A, 它 还 满足 
A=W(A)= w, (A) Uw, (A) 
A 也 称 为 W 的 不 变 集 。 图 2.1.1 就 是 吸引 子 4 的 示意 图 , 实际 上 它 
是 读者 早已 熟悉 的 三 分 康 托 集 ,也 是 一 种 最 基本 的 自 相 似 分 形 。 
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图 2.1.1 IFS} Rw, ce) = 2/3, wot2a)= (z +2y/31 
的 吸引 子 一 三 分 康 托 集 

还 有 另外 一 种 构造 实证) 上 的 压缩 映射 的 方法 : 

EM 2.1.3 EIX, pi R Së S EE Hk z Bj, C € Z2( X), 定义 变换 
wyp KX) >2( X) E 

wl B)=C YBERX) 

则 称 为 <o, 为 207 X). FE J SEE RR L. 而 集 C 称 为 相应 于 凝聚 映射 wg 
WERE, 

EM 2.1.4 ÍX, wp wp, w, 1 e Fe sa IE Sea 的 双 
8 IFS, wo: AX) (X ) EE SEPSE BR SF, 则 称 ] X, wp wp to wyi 28 
AERAJ, EEA c 的 戏曲 IFS。 

AERA IFS 5 AS + RA IFS 本 质 上 并 无 什么 区 别 , 定理 
2.1.1 RÆ IME, AA LEA T a E NH FS; 

定理 2.1.1 设 ]X, wn 二 0,1,…, Ni 是 完备 度量 空间 上 的 
压缩 比 为 < 且 带 凝聚 的 双 则 IFS, 变换 WRX =S” X) F Ka X 


W(B)= Uw,(B) YBERX) 


HI W 是 完备 度 最 空间 (5 外 ), h -EEA EREA e 的 压缩 映射 , 即 
h, (WwW(B), W(C))=<c h, (B,C), YB,CEFX) 


县 存在 惟一 的 不 动 点 A 全 扩 久 ), 使 
A=W(A}= U e, CA) 
同时 有 limW*(B)=A l Y BEF X) 
例 2,1.2 图 2.1.2 表 示 的 是 一 分 形 树 , 它 是 带 凝 聚 的 IFS( R°, 
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wos w WwW2) 的 分 形 吸引 子 , 其 中 wo 是 凝聚 集 为 级 坐标 轴 上 0 所 y 
<1 的 一 段 的 凝聚 映射 ,而 <o, 和 +e, 由 下 两 式 表 示 : 
wilr, y) = (zrcos0 + yrsing, rrsin0 + yrcos? + 1) 
wlx, y)= (zrcoso— yrsin0, rrsin0 + yrcos0 + 1) 
(z,y)€ R? 
读者 容易 验证 ,如果 令 : 
W(B)= Ú w,(B) 
则 到 的 不 动 点 正好 为 图 2.1.2 所 示 的 分 形 树 A, 3E B, v B € 
AR’), 88454 
lim W"(B)=A 
12.1.3 设 (X,p) 是 完备 度量 空间 , |X, wp wpn wyl J 
TE W SE É) IFS, 凝聚 集 为 CE 实 X)， 可 以 将 带 凝 聚 的 IFS 的 吸引 子 
A 用 凝聚 集 C 表 出 。 
实际 上 , V B€ 3(B), + 


W(B)= Ü w,(B) 


Wo(B)= Ü w,(B)= wo(B)U W(B) 
由 定理 2.1.1 ,IFS 的 吸引 子 A = lim Wo C), 
而 Wo C)= wo CIU W(C)= CU W(C) 
W4(C)= Wo( CU w(C)) 
=w (CU W(C))U W(CU w(C)) 
=CUW(C)U w2(C) 
用 归纳 法 容易 证 明 , 对 任意 整数 
Wi(C)= CUW(C UU Ww"(C) 
所 以 
A = lim Wi(C)= Uw"(C) 
» 。 


图 2.1.2 例 2 中 带 凝 聚 的 FSRS F, SER A 的 草图 
其 中 W? 表示 单位 映射 。 

利用 定理 2.1.1 和 定理 2.1.1 提 供 的 不 变 集 的 原理 , 可 以 建立 
绘制 IFS 的 分 形 吸 引 于 的 图 像 的 两 种 算法 , (1) 确 定性 算法 及 (2) 随 
机 迁 代 法 , 它 的 原理 及 具 导 做 法 将 在 第 5 章 介绍 。 

从 定理 2.1.1 及 定理 2.1,1' 已 可 以 看 出 ,由 几 个 压缩 映射 组 成 
的 IFS 可 以 确定 “复杂 ”的 集 分 形 吸 引子 ,它们 一 般 是 很 优美 的 
分 形 。 因 此 我 们 希望 了 和 解 秆 么 祥 的 图 形 可 议 表 成 IFS 的 不 变 集 ,或 
者 由 这 样 的 集 来 近似 ,同时 也 希望 了 解 如 何 能 找到 可 以 对 给 定 的 实 
物 图 像 提 供 较 好 的 表现 的 IFS。 如 果 这 些 想法 能 实现 , 对 一 个 复杂 
的 图 像 , 就 能 用 带 有 少 基 参数 的 若干 压缩 映射 来 描述 ,那么 对 复杂 信 
息 资料 的 庄 缩 ,对 各 种 奇特 图 形 的 有 效 贮 存 和 传输 就 有 极其 重大 的 

下 面 的 定理 称 为 拼 贴 定理 ,对 于 一 类 压缩 变换 , 它 给 出 了 衡量 一 
个 集 与 息 应 不 变 集 的 近似 程度 的 一 种 方法 

定理 2.1.2 B(X, 60) 是 完备 度量 空间 , IX, (wo), wps 
myi 是 压缩 比 为 < 的 IFS( 可 带 凝 察 的 IFS), 它 的 不 动 点 (不 变 集 ) 是 
A, Wil 
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h(E, AJS(1- ce- 人 FE， 总 w,(E))  YVEEAX) 


证 明 ”只 对 不 带 凝 聚 的 IFS 证 明 ， X: ER n FS 可 同样 证 明 。 
HFA 是 不 变 集 ， 所 以 


A= Uw,(A) 
FÆ (Uw, (E),A)=h Uw lE), Uw, (A) 
如 果 对 每 个 #, 8 平行 体 (ww (E) EE w, CA), Bl Ü w,(E)), 
也 包含 U w, (A), RARER E 80) EX 


h | U w, (E), A) = h,( Ü w, (E), Uw,(A)) 
S maxh (w, (E), w, (A)) 
s maxcA, (E, A) 
=ch (E, A) 
TJ Hi 3E3 OB 2 IB ER 8) — f A S zÑ 
h(E, ASA [ E, U w,(E)) + hl Uw,(E).A) 
<h, E, UwlE)) + ch(E, A) 
即 得 h(E, A)S<G- c) ta E, Uw,(E)) 
定理 得 证 。 
定理 2.1.2 告诉 我 们 , 为 找到 一 个 IFS 使 它 的 吸引 于 与 某 个 给 
定 的 集 相 等 或 相似 ,就 必需 设法 找到 一 族 压 缩 变 换 , 使 给 定 集 在 变换 
下 象 集 的 并 ( 拼 贴 ) 与 给 定 集 相 等 或 近似 。 
下 面 的 例子 是 对 拼 贴 定理 的 一 个 简单 的 说 明 
例 2.1.4 设 wi, wz 由 下 面 两 式 定 义 
wilr} =ar tb, w(tr)=certd, YER, HP, a,b,c, d€ R. 


比如 说 ,给 定 一 个 简单 的 集合 王 =[10,1] 是 0 到 1 的 闭 区 间 , 如 
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何 调整 系数 a,b,c,d, tE IFS(R, wp w BS IR S T A 与 之 相近 ? 
设 取 

z (z>)=0.51z —0.01,z,(zr)=0.47z + 0.53 
H -FI8[0,1]C([-0.01,0.5]U[0.53,1]), 的 最 小 6 N 0.015, Br 
k) Hi Sch YB 3 EB 88 PJJ zE S , Bl 8 


hel 10.1], Ú o, ([0,1))) 
=het [0,1], [ —0.01,0.5)JU10.53,1]) 
=0.015 
RAE c = max(0.51, 0.49) =0.51, 所 以 利用 拼 贴 定理 
hp ([0,1], A)<ç0.015' x (1 — 0.51) 1<0.0312 
在 一 定 意 浆 下 ,可 以 倍 , 下 =[0,1 与 JFSR, wp va 的 吸引 子 A 相 
当 接近 。 
下 面 一 系列 结果 建立 了 双 曲 IFS 的 吸引 子 对 组 成 IFS 的 变换 中 
的 参数 的 连续 依赖 关系 。 
引 理 2.1.1 设 (P,p,),(X,p) 是 度量 空间 ,后 一 个 空间 是 完备 
的 ， 
w:P X K> X 
是 压缩 比 为 0 委 c< 1 的 压缩 映射 族 , El 
YEP, w, COF X EHER Big rEX, w, (z) P 
上 和 连续, 则 w 的 不 动 点 对 请 是 连续 的 , 即 
r /( p): PX 是 连续 的 。 
证 明 固定 p€ P, r /(p)328 w, 的 不 动 点 ,6 >0 固定 ,对 任 
É a € P, 
prp) rka) pol w, (z/(0)), <o (z (q))) 
p(w (z /(p)), wo (z/( p))) + 
plw (z,(p)),xo (z (q))) 
pitwt rp)), w (z (b))) + 
co(z (p), zr (p) 
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H olr Ap) r aD Ae) al wlr), w (z (p))) H + 
对 国定 的 x, w, (DE P 上 连续 ,所 以 只 要 q 充分 接近 p, HWE 
可 以 任意 小 ,于 是 引 理 获 证 。 

引 理 2.1.2 E(X, p ÆR RZN, HPE SERBE T ww X X( n 
= 1,2,…, NEZ KHT p C P, (这 里 (P, o ERER EN), 
即 对 固定 的 rE X, wp, r)i p HESAR, Uh FE Soy 
Ë W-K X) X) 

W,(B)= Üw, (p,B) YBERX) 
对 p ER, ERREZA X), h E, XR YBEAX), Wip, B É 
p 的 连续 函数 。 

证 明 只 需 对 N=1 的 情形 证 明 , 再 由 引 理 1.5.3, 很 容易 把 结 
RE Ej N 是 任意 有 限 整 数 的 情形 。 

由 于 wp X— X 是 连续 的 ,所 以 对 任意 固定 的 Q € 了 P, 有 5.>0， 
只 村 

plr, y) <d] 
出 plwg), wilg: y)) < e /2 

对 任意 BC3(X), BEF Px B 是 紧 的 ,同时 由 于 wP x Bo X 
连续 ,所 以 w, 是 一 致 连续 的 , 即 对 所 有 的 z€ B, HI o, (p, q) < 
ôn MA :plw (p. z). wla, r))<e/2 

固 此 ,对 Y z € zo (p, B) fr#E > € B, 8: 

z= xo (pb. z) 
取 í >€ B, 
则 p(z (p,zr),vu Gy 
p(w (b,z),w (q,z))+ olwg, z) u (q,y)) 


只 要 PaPa) Sa 
所 以 wlp, B)C (xo (q, B)), 
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同 理 可 证 
zx (q, B)C (ze (p, B) 

Bp h (vo (g, B), xo (p, B) Se 
FTE zip 如 ) 是 户 的 连续 图 数 , 引 理 证 毕 。 

由 引 理 2,1.1 和 引 理 2.1.2, 立即 可 以 得 到 下 而 的 定理 

定理 2.1.3 设 (X,p) 是 度量 空间 , 1X, (w), wps wy Æ 
( 带 凝 聚 的 )IFS, ESEA c, w, n =1,2,…,NN 对 参数 pEP 是 连 
绫 的 ,这 里 P 是 紧 度 量 空间 , 则 IFS 的 吸引 子 A( p) EA X) 3HXI 4 
REREN h, 对 pEP 连续 。 

定理 2.1.2 说 明 对 双 则 型 FS, 参数 的 小 的 变化 也 只 会 引起 相 
应 吸引 子 的 小 的 变化 。 所 以 这 个 定理 是 非常 重要 的 , 因为 在 图 像 资 
料 信 息 的 压缩 中 ,我 们 可 以 调整 变换 参数 达到 连续 的 控制 FS 的 吸 
引子 的 目的 ,同时 也 使 我 们 能 平滑 地 在 吸引 子 间 播 值 ,这 对 图 像 的 计 
算 机 模拟 也 是 相当 有 用 的 。 


2.2 编码 空间 与 IFS 


在 分 析 IFS 作用 之 干 , 分 形 是 如 何 产生 的 这 个 问题 中 , 编码 空间 
起 了 很 重要 的 作用 。 这 一 节 主 要 介绍 编码 空间 的 一 些 概念 ,并且 定 
义 一 个 从 编码 空间 到 IFS 所 对 应 的 分 形 上 的 一 个 连续 变换 。 

定义 2.2.1 RES jr;r= rr, Vi, z € 10,1,:, N- 
ij 其 中 N 是 企 一 正 连 数 ,并 有 旦 在 上 定义 度量 

Pek y) = p.(r my, yya) 

| z, — | 
2 (N + 1): 

容易 验证 o EFASE- TER, R 22, p.) 为 N 个 数码 的 
编码 空间 。 

显然 , 当 N2z2 时 ,于 中 的 元 素 是 不 可 数 的 。 

EN 2.2.2 RIX, wj…xwnl 是 一 个 双 曲 型 IFS, 则 N 个 数码 
的 编码 空间 ( Z, p.) 称 为 相应 于 此 双 则 IFS 的 编码 空间 。 
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为 了 定 广 从 编码 空间 到 分 形 上 的 连续 变换 ,需要 以 下 两 个 引 理 ， 
第 一 个 引 理 说 明 , 在 完备 度量 空间 上 的 IFS, 可 以 限制 在 其 个 令 人 感 
兴趣 的 紧 子 和 集 . 上 。 

引 理 2.2.1 FX, wp n=1,2, e, N11 是 完备 度量 空间 (XX, p) 
上 的 双 昌 型 1FS, 设 KEX), | 3K € 2X(X)ËËE KCK, H w,:K 
>K, n =1,2, e, N, EHIK, w, n =1, 2, e, NI 是 一 个 紧 空 间 上 的 
双 曲 IFS。 

证 明 dH FE S W .S(X)—=3S(X) 


W(B)=Üw,(B) V B€3(X) 
ENERE wa XX, fE 
w B)=K YBEKX) 
WIX: wp wp o wyi EH SË 5 BJ IFS, 由 例 2.1.3, 知 这 个 IFS 的 
吸引 子 K 可 以 表 成 
K =lim(KU w(K)UW*(K)U--U WwW"(K)) 


这 里 W(K)= Ü w(K)。 
由 定理 2.1.1 ,向 RDK, H KC3(X). 
并 且 K 是 不 动 点 , 即 


引 理 得 证 。 

引 理 2.2.2 设 1X:m,n=1,2,…,Ni 是 完备 度量 空间 (其 ， 
2) 上 的 压缩 比 为 c KHN IFS, (E, p) Ie IFS 相应 的 编码 空 
闻 , 对 任意 的 EE, n € N, É r€ X. > 

Bo nx) w, wW, T W (z) 

K 表示 X 的 非 空 紧 子 集 , 则 存在 实 常数 Dp, 使 对 任意 so€ >, 

m, n EN, zi, zx € K 
p( (o, m, z3), Olo, n, a) De” A" (2.2.1) 
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证 明 设 ec,m,nyziyzy 如 引 理 中 所 说 明 的 ,无 妨 设 m < n, WI 
由 硬 Co,n,*) 的 定义 , 易 见 
Parmado m Part m Ea) 
其 中 UEa p a EE 


令 =, = ws xa) 


如 引 理 2.2.1 那样 构造 K. W) z,€ K , EE 
ptBla, m, xi) Pla, n, x2)) 

=plPlo, m, z1), Plo, m, 73)) 

Kopf w, We (21), wa we Cr3)) 

Se pws °", CTI) Wa t Wa (Ta)) 

eplri rS DD 
其 中 =maxjie(zizra),zuzsE 开 | ,由 于 开 是 紧 的 ,因此 p 是 有 
限 的 。 

引 理 证 毕 。 

定理 2.2.1 设 |XX:w,, n=1,2,…,N| 是 完备 度量 空间 (X， 
o) EB 8 i 8] IFS, 相应 的 编码 空间 是 ( 22, p.) ,此 IFS 的 吸引 子 为 
六 ,对 任意 的 gE ,nnEN,7TEX, 记 

Plan, z) = u, Wwe "tw (z) 
则 Plo)= lim®(o, n, x) 
存在 , HB p(a)€ A, 与 初始 点 > 无 关 , 如 果 K C 3( X), WERI x 
CK 是 一 致 的 ,因此 函数 下: 卫 一 4 ,是 连续 及 满 的 ( 映 上 的 )。 

证 明 设 z 纪 和 ,民生 开征), 且 使 z C€ K, B 5|BE 2.2.1 的 方法 
构造 K, WIX SAX), 838 36 riks 2. H EE 2.1.1 4 W Æ 
(KX). 有 ,) 上 的 压缩 映射 , 且 相 应 的 不 变 集 

A = limW"(K) 

BI W"(K)I3E(2CX), h) EARI, 且 有 PCs, n, z) € 

W"(K), 因 此 由 定理 1.4.1, 如 果 极 限 lim (s, n, c) FE, ME— 
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定 属于 吸引 子 A。 
由 引 理 2.2.2 ll (c.n, z)1 ”是 哥 西 列 ,所 以 由 空间 (Xp) 
的 完备 性 知道 
lim P(o, n, x)= Plo) iF E, 
收 襄 的 一 致 性 是 由 于 在 式 (2,2.1) 中 ,DD 的 选择 与 x C K 无 关 。 
下 面 证 明 Pla): S—A 是 连续 的 ,任意 的 se>0, 选 择 nn 充分 
K D< e=. AF a, Ë 使 它们 的 前 na 个 数码 都 相等 , 印 
Plo) DN TH 
因此 ,对 任意 men, | 
pilom, xr), (o, m, z)) 
=p(@(s,n, (a , m —n,z)))' 
各 (oo 和 一下, 二) 
其 e =, (e, E 
w = m + l a U 8 > 
由 于 e, o 前 ”个 数码 是 相等 的 ,如果 记 
Tilo ,了 一 入 二 了 各 人 oo m =n,z)= x, 
则 有 
o(@(c,m,z), Tw, m,r)) 
=pl, n, z) Plog, ni, x,)) 
RAZI 2.2.1, M xp z,€ K, m=, RRR, ES 
plo), Blw) <e 
最 后 证 明 P: S> A EWR EH), EE aC A, BFAS 
lin W'(] xi), 而且 W*([zl1)rR 8 K ERER Dlo, n, r) HE, 
由 定理 1.4.1, 存在 了 中 的 点 列 w'”=1,2,… 使 
Hm@(w™,n,7)=a 
由 空间 { 2, pe} 的 紧 性 ,点 列 o, n =1,2,… 存 在 收敛 的 子 列 
KARIE o € D, TRIE, BIE lima = o 
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则 如 果 设 a (n) = H EN: O = a, ly, 其 中 N 是 自 
然 数 集 11,2,…|。 则 显然 有 
a (n )— SO 《天 一 oo 
于 是 p(B(w nr), Blo, na DEC 
令 n— oo, BB 
p(B(lw),a)=0 
所 以 更 (oo) = 一 ay 定理 获 证 。 

EM 2.2.3 设 1X, oz=1,2,…，, Ni 是 双 曲 IFS, 相应 的 编 
码 空间 是 ({ 学 , o), 6.5 A 是 定理 1 中 定义 的 从 编码 空间 到 FS 
吸引 子 凶 的 连续 消 数 , 则 吸引 子 上 点 a € A 的 地 址 定义 流下 面 集 合 
中 的 任 一 元 素 

P` l(a)= (gE V: (o)=a) 

. 6 l(a $R s a € A 的 地 址 集 ,如 果 任 一 a EA, 只 有 惟一 的 地 址 ， 
Hil 

再 l(¿)y=lol Va A 
是 单 点 集 , 则 称 IFS 是 爹 不 连通 的 ; 称 IFS ARRERA, 如 果 它 不 是 
全 不 连通 的 ,并 且 存 在 一 个 非 空 开 集 VC X, fE. 

(Í) e (V)fl=2 t V)= @ 

V:i,j€11,2,- Ni, ij 

(ü) Uw(WEv 
Re 

条 件 ( 1 ),(i) 称 为 开 集 条 件 。 

如 果 一 个 IFS 既 不 基 全 不 连通 的 ,也 不 是 刚 租 及 的 ,就 称 此 IFS 
是 重要 的 。 

定理 2.2.2 B|X, wpn =12 4, N| Æ— T w_ (n = 1,2, 
e, NN) 都 是 可 逆 的 双 曲 IFS, 它 的 吸引 子 是 A, 则 IFS 是 全 不 连通 
的 , 当 且 仅 当 

wA w (tA)= @ (2.2.3) 
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Yi， 
证 明 如 有 果 IFS 是 全 不 连通 的 ,假设 有 i 关 j, 使 w,(A) 门 
t (A)Z @, FE z€ z, (A) Nw (CA). BE w, 可逆, 所 以 
分 别 存 在 y, EA, E r= wy) w e) iE y, z 的 地 址 分 别 为 6 
Ho, W r 可 以 表 成 两 个 不 同 的 地 址 , ¿z 和 知人 和 天门 ,这 是 与 IFS 是 
全 不 连通 的 牙 盾 ,所 CY ij, w l AN wA) øs 
反之 设 式 (2.2.3) 成 立 , 如果 FS 不 是 全 不 连通 的 , 则 A 中 的 其 
些 点 会 兵 有 两 个 不 同 的 地 址 , 设 > 是 有 两 个 地 址 的 点 , 表 或 ; 
PPT N. yi 和 s 
不 同 地 址 会 在 某 个 数码 上 首次 不 同 , 其 中 oM = ,是 第 一 个 不 
一 致 的 数码 , 设 a ,=i,o 41=j, 则 如 果 记 
y = zo (to, wg wg (=) 
= wlw, w, wg (x)) 
有 yYEw lAN (A) @ 
5A(2.2.3 7E. EMEP, 
下 面 几 个 例题 是 对 定义 2.2.3 和 定理 2,2.2 的 说 明 
例 2.2.1 1[0,1],z2 (z)= 72/3, wa(rT)= (zx +2)/31 是 Qo), 
rz 者 可逆 的 双 曲 IFS, 可 以 看 出 这 个 IFS 及 其 吸引 子 A 是 金 不 连 
通 的 。 因 为 


任意 z€ (A) BAO} 


z€ zx lA} BE << 
所 以 w lAN wA) = Ø, A 2.2.3 R. BD IFS 是 全 不 连通 的 。 
从 例 2.1.1 及 图 2.1.1 已 知 , A 是 三 分 康 托 集 ,4 也 是 全 不 连通 的 。 
例 2.2.2 IR zm, (r)= zr/2,xv,(z)=(zxz+1)/2] BÆ w., w 
都 可 道 的 IFS, 如 果 令 A&= [0,1], 显 然 有 : 
e (A)Uu (A)=|o, 1 ju[+,.i]=Io,il= A 
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H 2.2.1 IFSIC,z/2,(z+1)/2, gst+irfai 的 吸引 了 于 Sier- 
pinski = fi 3 BJ PS (@ , Ë] ch — a # W + hE, 相 
应 的 IFS 是 则 触及 的 


所 以 A 是 不 动 点 , 即 FS 的 吸引 子 。 但 
wi(A)fNw(A)= (+ |z0 
所 以 IFS 不 是 全 不 连通 的 ,但 如 采取 V=(0,1), 则 有 : 
e (V) a (V =[o6, tjn] = 2 


E w CV)U 6 (Vy=[o. T Ju[1Laije v 
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因此 此 IFS ENIRE 

例 2.2,3 考虑 IFSIC, x (z) = z/2, <, (z) = (z + 1)/2, 
wa 二 (z+ i)/2|.3% BS ue K IFS 的 吸引 子 是 例 1.3.1 EA 
的 Sierpinski 三 角形 。 它 的 地 址 图 如 图 2,2.2 所 示 ( 图 中 在 数码 土 加 
一 横 线 表示 同样 数码 的 无 限 重复 ,如 11= 1111…)。 

由 于 分 形 轩 土 有 些 点 一 个 点 上 同时 有 两 个 地 址 ,所 以 FS 不 
是 全 不 连通 的 。 另 外 ,可 以 取 开 集 V = 1 顶点 为 (0,0), (1,0), (0,1) 
的 开 三 角形 } , 则 IFS 中 的 揣 射 满足 :ViiE 1l1,2,31,.:>;, 

w(VINw(V)=9 
Ú w, (VCV 

所 以 由 定理 2.2.2, 这 个 IFS 是 加 触及 的 。 


例 2.2.4 IFS{R; w(xz)= z/2, o,(z)=(3z +1)/4 5 8 
2.2.2 中 的 IFS 有 相同 的 吸引 子 A = [0,1], 实际 .上 , 对 这 个 IFS, 有 


w (A)Uw A)= lan |U[t,1|= [0.11=A4 


但 是 wil AN wi(A)= [1.2] 
Eat IFS 不 是 全 不 连通 的 ,也 不 基 刚 和 触及 的 ,因而 是 重 痘 的 。 

要 注意 的 是 ,我 们 土 面 提 到 的 “全 不 连通 *,“ 刚 和 甬 及 的 "以 及 “ 重 
和 登 的 "这 些 号 交 是 对 IFS 而 不 是 对 它 的 吸引 而 言 的 。 不 同 的 IFS 可 
以 有 相同 的 吸引 子 , 属于 上 述 二 种 不 同类 型 的 IFS 也 可 以 有 相同 的 
玻 引 子 。 例 如 2.2.2 和 例 2.2.4 的 IFS 的 吸引 子 都 是 4=[!0,1], 但 
例 2.2.2 的 IFS 是 刚 租 及 的 ,而 全 2.2.4 的 IFS 是 重 玲 的 。 

对 十 晓 射 是 相似 变换 的 全 不 连通 的 或 着 是 刚 触 及 的 FS, ÉE ñ 
琢 引 子 的 维 数 能 比较 快 的 求 得 

定理 2.2.3 |R”, wpun wyl ÆR ARH IFS, ÉP w(i 
=I,2,…, 上 请) 分 别 是 相似 比 为 c, AHRR., WMR IFS 是 全 不 连 
通 的 或 者 是 刚 租 政 的 , 则 对 它 的 吸引 子 A 有 : 

dimgA = dimp å = s 


. AR 


其 中 * 由 方程 


Se = 1 (2.2 .4) 

的 解 给 出 , 并 且 对 这 个 值 
0<H(F)< oo (2.2.5) 

此 定理 的 证 明 可 参见 文献 [7], 这 里 我 们 把 证 明 略 去 。 

利用 定理 2.2.3, 我 们 可 以 对 一 类 用 相似 变换 定义 的 分 形 集 的 

分 形 维 数 有 较 明确 的 了 解 。 
例 2.2.5 计算 如 图 2.2.2 中 的 分 形 的 分 维 , 这 个 分 形 是 双 曲 型 
IFSÍR2, w, wy wy w RSI TF, 其 中 wi w, ws 是 相似 比 为 
0.5 的 相似 变换 , w, 是 相似 比 为 0.3 的 相似 变换 ,zl w ws 分 别 


把 以 (0,0),(1,0), | 耳 ,她 | 为 顶点 的 三 角形 变 成 左下 角 , WERA 


下 角 的 二 个 小 三 角形 , 而 w 把 以 (0,0), 0,0), | 1.23 | 为 顶点 的 
三 角形 变 成 中 心 的 边 长 为 3710 的 小 等 边 三 角形 。 由 定理 2.2.2, 容 
易 看 出 这 个 FS 是 刚 触 及 的 。 
因此 ,由 定理 2,2.3, 对 这 个 IFS 的 琢 引 子 A 有 
dimygA =dimpA = s 
其 中 s 由 指数 方程 (2.2.4) 的 解 给 出 , 即 
3x0.5:+0.3:=1 
用 数 值 解法 可 知 
s = dimyA = dimp A 1.786 
62.2.6 考虑 例 1.2.3 中 的 广义 Sierpinski 海绵 的 分 维 , 这 个 
分 形 可 以 看 成 是 办 触及 的 双 曲 IFS|R w zw 的 吸引 子 ,每 个 
w, 都 是 相似 比 为 二 (i=1,2,…, 20) 的 相似 变换 。 由 定理 3, 分 维 可 
由 指数 方程 (2,2.4) 的 解 给 出 , 即 
1 i 
20 x | L| = Í 
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En, 
AESA 
ye 
ia A 
w A 
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voor a V Yo 
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En w A Fp 
A RD A GRA 
Em ja Yeu Anh Upya, kuy 
P 党 Gir 
EEA ARAA A ASA AWAY AYA. 


图 2.2.2 IRI IFS] R?, w, w, ws, wi 的 吸引 子 的 图 像 ,其 中 
wr wz to, 的 相似 比 都 为 0.5, wa 的 相 假 比 为 0.3. PË 
引子 的 分 维 由 指数 方程 3 vc — 1 的 解 给 出 ,这 个 吸引 子 
的 分 维 太 约 舍 于 1.768 
解 得 s= dimy A = dimp A = n? .73 
并 且 由 式 (2.2.5), 有 
logad 
0< ( A ) < co 
注意 到 求 出 来 的 维 数 表达 式 与 式 (1.2.4) 表 示 的 自 相 似 集 的 维 
数 表 达 式 
dim, A =logN/logl/r 
是 完全 一 致 的 。 由 此 可 见 , 对 严格 和 白 相 似 分 形 A, 下面 的 等 式 成 立 : 
dimy = dimp A = dim À 
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如 果 读 者 还 想 了 解 理会 更 多 的 用 指数 方程 (2.2.4) 求 具体 分 维 
的 例题 , 可 参见 文献 [4] 第 9 章 ,因为 篇 幅 的 关系 , 这 里 就 不 再 继续 列 
举 这 方面 的 列 题 了 。 

在 这 节 的 最 后 ,说 明 一 下 编码 空 向 中 的 度量 有 另 一 种 等 价 的 
定义 方式 。 

定理 2.2,4 W 25 IFI n 个 数码 的 编码 空间 , 并 在 其 上 定义 


W TE SS 
í 一 Pe, = 一 (N + 13: ' 
_ - |> Zx 
Ppa Ps |£ (N +1) 


则 [本 ,pl 与 (本 ,ps) 是 等 价 度量 空间 
证 明 因为 任意 r, yE, BREA 
p(x yp FT, y) 
所 以 要 证 明定 理 2,2.4, 只 和 因 证 明 存 在 常数 c, 司 
cpI(ITs YI) Ep, y) 
这 后 一 步 证 明 作 为 一 个 练习 留 给 读者 。 
利用 定理 2.2.4 很 容易 证 明 任 一 编码 空 馈 , 只 要 含有 的 数 凤 不 
少 于 2 个 , 则 它 一 定 与 某 一 全 不 连通 的 类 康 托 集 度量 等 价 。 
证 明 设 编 码 空 间 中 含有 N 个 数码 ,定义 IFS, 


[[0, 1], wal) = gha tan = e NN 我 们 先 说 明 这 个 双 


HA IFS 的 吸引 子 A 基 个 类 康 托 集 。 
经 简单 计算 知道 ,对 任 一 nE ll, e, NI 


wl0,1]= | n+l | 


所 以 如 果 志 


. 5] e 


W(B)= Ü w,(B), I 


WwW[0,1]= Ua; ntt |= [aa] 


即 第 一 次 迭代 去 绰 了 区 得 | o, 直上 J. 


同样 wlw, [01D wal gi 区 


_ f m n m ntl 
[+ RER Dl 
m, nẸ&il,2, =, N} 


即 第 二 次 送 代 又 去 掉 了 N 个 小 区 间 | SAPR INT” 
=1,2, ,以 些 类推 。 
所 以 A 上 任 一 点 如 果 按 以 N + 1 为 底 展 开 , WAE- PTAR 
字 0 的 字 捉 , 即 A 是 一 个 全 不 连通 的 类 康 托 集 。 
下 面 著 虑 连续 变换 
| Sp)— (A. pp) 
由 定理 2.2.1 MI p AR 6, HER a, o € 2°, 
pat (J), Bwm)) 


= pe > 人 > m 


N + Z (N + 1) 


YD N + D 
用 定理 2.2.4 的 记号 ,我 们 有 
Pe, (ao,w) = prt Bo), Blw)) 
叉 由 定理 2.2.4 仓 Pe, 5 pe 7 Pe 等 价 , 由 此 名 得 ( 本 , p.) 与 (A, pp) 
度量 等 价 。 


2.3 分 形 上 的 动力 系统 


动力 系统 是 确定 性 分 形 的 源泉 ,其 原理 与 IFS 理论 广泛 地 交织 
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在 一 起 , 后 面 介 绍 的 漂 称 动力 系统 ,与 IFS 是 密切 相 联 系 的 。 通 过 研 
究 动力 系统 的 轨道 ,一 方面 可 以 认识 更 多 的 分 形 ; 另 一 方面 可 以 了 解 
第 5 章 讲 到 的 随机 磷 代 算法 计算 分 形 图 惊 的 理论 根据 。 

定 关 2.3.1 动力 系统 是 一 个 在 度量 空间 (X,o) 上 的 变 搞 六 一 
般 表示 成 { 祥 , 站 。 丰 是 一 个 向 前 选 代 (z) n =0,1,2, SE SR2 Sa 
r€ X 的 轨道 ,一 般 可 以 把 > 的 轨道 rz, fr), 产 (>),… 当 作 在 时 刻 
0,1,2.-… 时 某 一 数量 的 值 , 所 以 时 高 mt+1 时 的 值 x, ,是 根 锯 在 时 
刻 n 的 值 r 通过 函数 zz ;|= fl(z h, $R R PD Phi, $ë x W. EF 
粒子 的 位 置 ,各 带 有 利息 的 投资 额 都 可 以 用 菜 一 形式 的 轨道 来 描述 。 

在 动力 系统 理论 中 , 人 们 感 兴趣 的 是 , 沿 着 一 个 轨道 发 展 下 去 ， 
是 否 存 在 经 常 出 现 的 - 娄 吸 引子 ? 通过 研究 系统 的 轨道 ,将 解渴 
多 的 分 形 的 性 质 , 特别 当 涉 及 的 映射 不 是 压缩 映射 ,并 且 变 换 能 够 产 
生 比 较 奇 异 的 行为 时 , 动力 系统 就 会 是 十 分 有 趣 的 ,一 个 点 的 轨道 可 
能 是 一 个 复杂 的 几何 体 。 为 摘 清 这 些 问 题 , 先 叙 述 一 些 与 动力 系统 
有 关 的 基本 概念 。 

X 2.3.2 设 1X，F 是 动力 系统 ,对 > € X, W 3 Yr TE IE *% X 
n 使 产 (x)= zr, W 为 了 的 周期 点 。 耐 使 CCzy=x 的 最 小 正 整 
数 称 为 点 z 的 周期 , f 的 局 期 点 的 轨道 称 为 f 的 一 个 循环 , 福 环 的 周 
期 是 循环 中 包含 的 不 同 点 的 个 数 , 它 正 好 等 于 宾 环 中 一 个 点 的 周期 。 

EM 2,3.3 RIX, 了 | 是 动力 系统 ,xz;€E XX 是 了 的 不 动 点 ;如 果 
存在 。>0, 使 二 把 球 B(zrve) 映 到 它 自身 , 并且 /在 B(zrj,e) 上 是 
压缩 的 , 则 称 z, 是 7 的 吸引 不 动 点 ;如 果 对 任意 yE Blane), FE 
c>1, {Ë 

PFL fly)) Eplay) 

则 称 z, 是 了 的 斥 性 不 动 点 。 

直观 地 说 ,一 个 吸引 不 动 点 附近 的 轨道 都 收敛 到 这 个 不 动 点 上 ， 
而 一 个 斥 性 不 动 点 奉 近 的 点 经 过 先 代 之 后 者 "远离 "这 个 不 动 点 。 下 
面 的 定义 是 定义 2.3,2 的 进一步 推广 。 

X. 2.3.4 了 的 具有 周期 HAWSER, WREE 
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的 吸引 不 动 点 ;周期 x 的 循环 是 上 的 叭 引 循环 ,如 果 这 个 循环 包含 
一 个 了 的 # 周期 的 吸引 周期 点 。 了 的 nn 周期 的 周期 点 是 乒 性 的 , 如 
REE f 的 太 性 周期 点 ;一 周期 n 的 循环 是 了 的 斥 性 循环 , 如果 这 
个 循环 包含 -~ 个 f BJ = 周期 的 斥 性 周期 点 。 

EX 2.3.5 设 1X, 了 有 着 是 动力 系统 ,点 这 EX 称 为 fF 的 归结 为 
周期 的 周期 点 ,如 果 对 某 个 正 整数 m,y = (z). f 的 周期 点 。 

下 面 主 要 研究 分 形 上 的 动力 系统 , 我 们 需要 以 下 的 结论 : 

引 理 2.3.1 设 |X,w,,n=1,2,…, Nl 是 一 个 以 A 为 吸引 子 
的 双 曲 IFS, 如 果 这 个 IFS 是 全 不 连通 的 , 则 每 个 变换 wo ASA, 
二 1,2,…, NÆ 1 一 1 的 。 

证 明 ” 设 对 某 个 n € 11,2,…, NI, w, 不 是 1 一 1 fJ, 则 存在 
r iz, ry EA, E 

z (z )= uu (z,) =a € A 

WR ri, x. 的 地 址 分 别 是 Mw, W A 上 的 一 点 a 有 两 个 不 同 的 地 
Hno 各 mw, 这 与 IFS EMER T E, METER w, 都 是 1 一 1 
的 。 

有 了 引 理 2.3.1, 下 面 对 漂 移动 力 系统 的 定义 就 是 很 自然 的 了 。 

IX 2.3.6 WIX,x nn=1,2, NIE S| TA A 的 全 不 连 
通 的 IFS, 在 A 上 定义 变换 S:A->A, 使 

Sla)= w, la} a C w, (CA) 

WP S 为 与 吸引 子 4 相关 的 深 移 变换 ,其 中 把 w, 看 成 是 A 上 的 变 
换 。 动 力 系统 14,Sl 称 为 相应 于 原 IFS 的 淋 移 动力 系统 。 

在 定义 2.3.6 中 我 们 注意 到 由 于 = :A 一 4 是 1 一 1 的 , B. 


日 mu(A) = A, 所 以 对 任意 a € 4, 变 换 S 都 有 定义 (比如 我 们 设 
w, 者 可逆)。 因 为 存在 惟一 的 了 E11,2,…, N 使 
a wi(A) 
所 以 S(a}= w; (a) 
还 应 当 注 意 的 是 ,有 午 根 据 问 题 的 需要 我 们 还 可 以 将 动力 系统 
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(4,S) 拓 广 威 全 空间 上 的 动力 系统 (X.S)。 
下 面 的 例子 说 明 漂 移 变 换 轨 道 的 变化 情况 。 
例 2.3.1 见 图 2.3., E Æ W È IFS 
= = Ü x l| |! 
[R2,0.47 本 ce + | | | 的 吸引 子 的 
示意 图 ,图 上 还 标 出 相应 的 漂移 动力 系统 的 归结 于 周期 轨道 的 fa， 
= S'la) o 轨道 实际 上 是 停止 在 不 动 点 更 (22 22)。 
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图 2.3.1 分 形 上 淋 移 动力 系统 的 一 个 轨 利 
轨道 开始 从 au 出 发 , 按 点 的 地 址 的 读 法 ,读者 可 以 读 出 如 图 所 
标 出 的 a, 点 的 地 址 是 12313 22 即 ag = 更 (12313 22), 前面 5 个 数字 
是 衫 据 构 遗 分 形 时 前 五 次 迭代 中 an 在 鄂 个 保留 下 来 的 三 角形 的 位 
置 所 确定 的 。 左 下 三 角形 对 应 1, 上 面 三 角形 对 应 2, 右 下 三 角形 是 
3。 从 第 六 次 选 找 往 后 a, 点 始终 位 于 保留 下 来 的 上 面 的 三 角形 中 ， 
因此 后 面 的 地 址 都 是 2。 由 于 av 的 第 一 个 地 址 是 1, 即 知 
ap = @(12313 22)€ w (A) 
办 此 S{a0)= wi (a0)= 四 (2313 22)= a; 
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间 理 S (ap) = S(a,)= wi l(a) = 6(313 22)= a, 
依次 可 得 
az= SI(a0) = wi (az) = (13 22) 
a,= St(a0) = w] (a,)= (3 22) 
as= SS(a,)= w, (a,)= (22) 
从 此 以 后 S 的 作用 部 不 影响 , En 
as= az=" = w; (as) = 6(22)=a, 
HT, as 是 S 的 (周期 为 1) 的 不 动 点 。 
经 过 简单 的 计算 ,可 以 发 现 , 任意 yE B(as,e), 其 中 基 充 分 
小 的 正 数 ， 


lagy) 
ps(S(a), SODS “t. 


即 a, 是 动力 系统 (A,S) 的 斥 性 不 动 点 。 
做 为 练习 , 读者 还 可 以 自行 检验 一 下 ,以 初始 点 是 ao 附近 但 六 
不 同 于 a 的 点 出 发 ,动力 系统 的 轨道 的 变化 又 将 如 何 , 你 又 能 做 出 
什么 样 的 结论 。 
从 定理 1,3.2 K| 1.3.2, 我 们 已 经 看 到 两 个 度量 等 价 集 的 分 
维 不 变 , 而 两 个 拓扑 等 价 的 集 分 维 是 可 能 不 同 , 而 对 动力 系统 , 我 们 
感 兴趣 的 动力 系统 本 身 , 是 它 的 运动 动力 学 , 它 的 点 的 运动 , 它 的 周 
期 轨道 的 存在 性 , 以 及 胃 道 的 淘 近 行为 等 。 而 这 些 结 构 不 会 被 同 及 
破坏 ,因此 称 两 动力 系统 是 租 间 的 , 如 此 它们 由 一 个 同 肪 相 联 系 。 
定义 2.3.7 两 个 动力 系统 {zr f il, zs 六 | 称 为 是 等 价 的 ,或 
称 拓扑 共 罗 的 ,如果 存 在 一 个 同上 且 9: Z Iz, Ë 
fi(r)=0 tefa) Vx € 2, 
f.(z,)= 0° f°0 lr) V >, € Z, 
定理 2.3.1 RIZ, wp, wy EERE IFS, 相应 的 
漂移 动力 系统 沁 为 14A, SI, IFS 相应 的 N 个 数码 的 编码 空间 为 之 ， 
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=2ə(a,. y) 


EEH T: 一 如 使 Tlos) = 00n, V o= z aysa" € 2, 
则 动力 系统 1A, SI 与 动力 系统 |, Ti 是 等 价 的 。 

WEBA 由 定理 2.2.1 知 , (o): 本 一 A ÆA, 如 果 记 v= 
oo203 ,Bla)=a, 则 


w, (a)= z (Pla) 


. -1 
= limw, ° oew, (z) 


“Timu, st, (a) 
=B(o0s) = @( T(a)) 
所 以 ,BSB(o)=® lw (@(a))=@ 106(T(s))= Tle) 
同 理 可 证 ,任意 aE 有 A 
S(a)=@p-T-@ lla) 
所 以 14,Sl 和 | 二 , 开 是 等 价 的 。 

例 2.3.2 BIX fi1, IXs f, Bh Sp 4fr al RR, 0: X X Ë 
使 它们 等 价 的 同 胚 , 则 | zj,z，,…, xz,1 是 {1X1, f11 的 p ARF, 
当 且 仪 当 18(0zi Alr) 0(z ERF IX f, 165 t 周期 循环 。 

WBA 由 于 动力 系统 [Xl, f EDARRA Xa £, 等 价 ,所 以 如 
3 z, X f É p 周期 点 , 则 有 

fi(z/)=0" lf, 0(z,) 
由 归纳 法 易 证 Flap =g e A707) 
其 中 8 是 Xl 到 X2 BNE, HF f irp) zj, 即 得 
zx1=8 1f3(0( x1)) 


即 olx) =F) 
所 以 8(xz1) 也 是 /, 的 p 周期 点 。 类 似 可 证 , WRC er E A 
的 p 同期 轨道 , 则 (9x;,…, pr,) 志 是 了 , 的 户 周期 轨道 。 
其 实 ,还 可 以 进一步 的 证 明 , 如果 1z1,…, zs 是 /1 的 斥 性 pp E 
期 轨道 , 则 18z1,…, 好 ,| 也 是 f, TRTE p 周期 轨道 ,但 对 吸引 轨 
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道 却 未 必 有 这 样 的 性 质 ,读者 可 以 全 为 练习 , 想法 证 明 。 

从 下 面 的 这 道 例题 中 , 可 以 只 体 地 了 解 漂移 动力 系统 与 相应 的 
IFS 之 间 的 内 在 联系 。 

例 2.3.3 iR wt{tr)=x/3,w(rz)=1- zr/3, Wi[0, 1}, w, 
w ÆR H IFS, 容易 验证 , 当 A 是 三 分 康 托 集 时 

z (A)U w (AJF A (2.3.1) 
A 是 此 IFS 的 吸引 子 , 相 应 的 漂移 变换 ; 
SCz)=m (z) 当 rEw(A) i=1.2 

它 可 以 写成 


S(z)=(-12z-11) EA 


14 ,S51 就 是 相应 于 IFS 的 漂移 动力 系统 , WEE S 的 定义 域 放 
宽 到 整个 实 直线 RR, 漆 移动 力 系 统 (AA,S) 拓 和 三 成 动力 系统 1R, SI, 
这 时 S 就 是 著名 的 帐 闫 映射 (因为 s 的 图 像 成 帐 状 , 故 育 此 名 )。 

考 虚 动力 系统 1R, Si 可 以 看 出 A 上 的 点 都 是 S 的 于 性 不 动 
点 ,实际 上 ,由 式 (2.3.1)， 

S(A)=A 
注意 到 ,如 果 <0, WA S(r)= 3r, HUH kokt, St ( z )— 
- 00; 如 果 >1, 那 么 S(T)<0, 所 以 S*(z) 一 St"1S(x) 也 随 卡 一 
co 而 趋 于 - o; WME z€ [0.1]/A, RAAE £, E 
rę wei [0,1] 


从 而 Ster) [0,1], EREN £— okt, EA S(r) — co, BA #F 
HAZIR AMET - ceo, 所 以 4 上 上 的 点 都 是 S 的 斥 性 不 动 
点 。 在 这 种 情况 下 , 称 A 为 动力 系统 | 及 ,Si 的 斥 子 。 

这 个 例题 说 明 , 在 一 定 的 条 件 下 , 动 为 系统 的 斥 子 与 对 应 的 IFS 
的 吸引 子 是 重合 的 。 粗 略 的 说 ,动力 系统 {X, fB F iX. f | 
的 级 引子 ,这 里 + ”可 能 是 多 值 的 。 

在 上 面 的 讨论 中 ,我 们 已 经 看 到 ,动力 系统 1X, f1 的 吸引 子 ( 或 
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EPA 是 变换 了 的 不 变 集 ,. 即 满足 广 !(4)= A 的 X 的 子 集 。 当 
然 ,我 们 感 兴趣 的 是 属于 分 形 空 间 2( X) 05 2 3 EREE) S 
不 变 集 的 存在 性 无 论 对 分 形 理论 的 研究 还 是 在 计算 方法 上 都 是 很 重 
要 的 ,因此 介绍 下 面 这 个 重要 的 定理 。 

定理 2.3.2 设 (Y, po) 是 度量 空间 , XC Y JE y 的 非 空 紧 子 集 ， 


ME: 
f: X— Y 是 连续 的 , 且 满 足 f( X) X, WJ 
(1) H 
W(A)= f (A) V AC 3(-5X) 
定义 了 一 个 变换 


WA X)—%( X) 
(2) W R#ffA38JJ AC 3( X), E H FREE 
A = Ñ STO = lim W" (X) 

如 果子 还 满足 下 面 的 条 件 

设 UTCX, 是 得 量 空 间 (X,po) 的 开 子 集 , 则 f(UU) 是 度 景 空间 
(f(X),o)É j TË , 

B); 

(3) W 是 从 度量 空间 (91X), 有,) 到 它 自身 的 连续 变换 。 

证 明 只 证 结论 (1) 和 (2), 结 论 (3) 的 证 明 请 参阅 文献 [3]。 

(1) Z BEA X), WA fF(X)2X 意味 着 fF 1(B) 非 空 ,又 因 
为 了 的 定义 域 是 多 ,所 以 fF l (B)C X, B 是 紧 集 ,因此 也 必然 是 度 
量 空间 (X, o) EBATE, 连续 变换 y 把 闭 集 变 到 闭 集 , 所 以 
f “(B) 也 是 度量 空间 (X,p)} 上 的 闭 子 集 , 由 空间 XX 的 紧 性 知 其 上 
HATA f 1!(B) 也 是 紧 的 。 所 以 

W 是 久久 } 一 久居) 的 一 个 变换 。 

(2) 了 的 定义 域 是 XX, 所 以 

XDF (X) 
H f " (ma=1.2,…) 可 以 得 到 一 序列 不 增 的 集 序 列 : 
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XDJ VOODI KIDD (XID 
所 以 ff "(XI A XHARRA, FERR AECEAX), H 
A= A OO = Bm W*(X) 
FAEH AW ) 的 不 动 点 ， F ut BJ 
£t ñ A) = ñA, 
其 中 An Ff CX), n=1,2,. 
A am, xE ASK RIFI B, 1, RBA 
FH RB) = ñ £ 08.) 

因此 


128 
> 
D: 
~ 


(CA,) 


Aal 


= 


1l 


lI 
ig ma 1 


= 
= 
= 


上 面 最 后 一 个 等 号 成 立 是 因为 
ADA DA DD A 
因此 定理 得 证 。 

还 要 说 明 的 是 , 在 定理 2.3.2 的 条 件 中 , 如果 f 的 定义 域 不 只 是 
X m E ke 4 Y, (ËB £ !(xX)CC X, BI Z X)DX, 则 定理 的 结论 (1)， 
(2), (3) 也 都 同时 成 立 。 

把 定理 2.3.2 应 用 到 计算 机 绘制 分 形 图 上 , 它 就 是 第 5 音量 点 
讲解 的 “和 逃 移 时 间 ? 算 法 的 理论 基础 ,实际 上 由 于 定理 , 不 变 集 有 A 可 
以 表 成 

A=|rEX: (rEX, n=1,2,3..| 
HD A 是 那些 轨道 不 离开 X 的 点 组 成 的 , 它 是 轨道 和 逃离 A 的 点 集 的 
DA, TERDILAR -EL W, Ont ac W), 种 用 计算 机 给 
出 W PRETKA W 的 点 的 图 像 , 这 就 是 " 逃 韶 时 间 " 算 法 绽 制 分 
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形 图 ( 见 5.3 节 )。 


2.4 升腾 动力 系统 及 其 影像 


上 一 节 讨 论 了 对 应 于 全 不 连通 的 双 曲 FS 的 漂移 动力 系统 ,这 
一 节 的 目的 是 要 把 这 种 漂移 动力 系统 的 定义 延 拓 到 对 应 的 TFS 是 刚 
般 及 或 者 是 重合 的 情形 , 这 就 引出 了 随机 漂移 动力 系统 的 概念 。 

W IX, wpe, wy ÆRE IFS, A 是 其 吸引 子 , 设 w, ASA, n 
=1,2, =, N 部 是 可 道 的 ,但 这 个 IFS 不 是 全 相连 通 的 。 为 了 叙述 
的 简洁 ,下 面 我 们 只 讨论 N =2 的 情形 ,一 般 情形 可 以 类 亿 的 讨论 。 

SEM 2.4.1 RIX, wi ws| 是 双 曲 IFS, 吸 引子 为 A, Xit w, 
i 二 1,2 都 是 A— A 的 可 道 映射 , A 中 的 点 到 1z, 用 =0 称 为 相 度 于 
IFS 的 苑 机 漂移 动力 系统 的 轨道 , 如 果 : 

wi (zx) T, E x (A)ÍE >= Ew,(A) 
Tati” wy (zn) T, E w (AME z €x (A) 
wi Cra), w (z, ) Zm, r, E wi (A fw (A) 
(2.4.1) 

这 里 用 的 是 某 种 随机 的 方式 定义 w (AA w Aa RERA di 
的 动力 系统 ,这 样 昌 然 并 没有 真正 和 定义 一 个 单 值 的 变换 S:A—A, 
但 仍然 采用 符号 x, ,; Slr, FB HA, SI E RB A R] Bb 0) 33 
道 , 也 同 对 称 14, SI 为 相应 于 IFS 的 随机 漂移 动力 系统 。 

当 w (A)fí12.0A)= 0, CWE IFS EAEAN, AEEA 
的 随机 漂移 动力 系统 与 定义 2.3.6 的 定义 是 完全 -一 样 。 

实际 上 可 以 定 广 一 个 在 乘积 空间 和 xx 之 上 的 完全 确定 的 谭 移 
动力 系统 ,而 使 定义 2.4.1 中 定义 的 随机 漂移 动力 系统 是 它 在 原 空 
间 上 的 射影 。 为 达到 这 个 日 的 , 可 以 增加 -个 附加 变量 使 重用 的 
IFS 变 成 一 个 全 不 连通 的 系统 ,这 里 仍 只 其 对 N = 2 的 情形 介绍 这 
个 方法 。 

定义 2.4.2 设 1X,poi 是 一 个 度量 空间 , 了 是 只 合 丁 个 数码 
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1,21 的 编码 空间 |X, mw wt E SR H IFS,WPKI X x E, wp w) 为 
相应 于 双 曲 IFS 的 升腾 IFS。 其 中 
w(xa)=(w(r) ie) — (z,s)€ Xx 5 
wx) = (vo,(z),2G) (z, )€ Xx > 

升腾 1FS 的 吸引 子 A = ((%(a), o): o € > 1 EE X E SF == [B] 
之 上 的 映射 由 的 图 ,而 原 双 曲 IFS 的 吸引 子 A 是 升腾 IFS 吸引 子 À 
在 原来 空间 X 上 的 射影 : 即 

A =lr€X.(r, yC A RESICE}? 
= @ (>) 

从 定理 2.2.5 已 知 ,编码 空间 对 与 某 个 全 不 连通 的 类 康 托 和 集 度 
量 等 价 ,由 此 知 开 腾 IFS 的 吸引 子 也 是 全 不 连通 的 。 

39] 理 2.4.1 |X, wo 也是 双 昌 IFS, 它 的 吸引 子 蚌 4A ,次 
w w ASA AERA, WARR AS FHG IFS 是 双 曲 的 , HERE 
JEH o 

证 明 要 证 明 引 理 , 只 需 证 明 ， 

(CI) w(x,o) i=1,2, ÆR; 

CH) <o (z, o) i=1,2, ÆT h; 

(HÑ ) w lAN wA) @, 

HERA H IFS 的 压缩 比 是 C, ERR H Xx 工 中 用 乘积 距离 ， 

pPXxp r,a) (y,o))=p(z,y)>X n (G, o) 
那么 pX pwr 0), t (y, wm)) (i=1,2) 

=o((z(z),;g), Cw, (y), o )) 
=p((w (rT), (y))> o (ic, to) ) 


p(xr,Yy) x Felo, w) 


< xo ((z,s),( y, m)) 
所 以 升腾 IFS 是 双 曲 的 。 
由 于 w, 是 1 一 1 且 是 满 射 (= 1,2), 因 此 w! 存在, 并且: 
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w x,e)= (w; (Cr), a03), % o= i RP c= aay, 
i=1,2. 

最 后 , 由 w, 的 定义 , 对 任意 (z,o)€w(A) 和 (y,w)E 
z, (A), VA 6 =l, w = 2, Fl ow Bh tl w lAN w (A)= Ø. 
由 定理 2.2,2 知 { XX E, wp w) 是 全 不 过 通 的 双 曲 IFS. 

EM 2.4.3 设 |1X,roliy ws| 是 双 曲 IFS, 它 的 吸引 子 是 A. w 
w A.A 都 是 可 逆 的 ,入 表示 相应 的 升腾 IFS{X x E, wy wath 
吸引 子 , 则 相应 于 全 不 连通 的 升腾 IFS, 可 以 定义 单 值 的 反 函 数 S: 


w, (x,0) ol=1 
S(r,#)=—= 3 (s= aga) 


w, (z,o) ol=2 
= (x; (xz), T(o)) V (rr)EA 

EP Tiler) =o", Yaso EE, RADR, S) 
为 相应 于 升 跨 IFS{X x X, wi w ARREDI RIE 

从 升腾 动力 系统 的 定义 ,可 以 清楚 的 看 出 ,一 个 漂移 动力 系统 
{不论 是 随机 的 还 是 非 随机 的 ), 总 可 以 找到 一 个 升腾 源 称 动力 系统 ， 
使 这 后 一 个 系统 作用 下 二 道上 每 一 点 的 第 一 个 分 基 是 前 一 个 系统 作 
用 十 轨道 上 的 点 。 这 个 基本 事实 可 以 总 结 成 下 面 的 定理 , 它 一 般 称 
为 影像 定理 (The Shadow Theorem) 一 一 漂移 动力 系统 的 轨道 可 以 
看 成 是 升腾 漂移 动力 系统 轨道 的 “影子 ”。 但 要 注意 的 基 升 腾 动 力 系 
统 的 胃 道 是 确定 性 的 ,而 它 的 “影子 ”" 却 可 以 在 漂移 动力 系统 的 和 作用 
下 随机 的 “ 另 动 "(在 重 全 部 分 ), 这 是 由 于 漂 称 变换 定义 中 的 随机 因 
素 ( 参 见 图 2.4.3)。 读 省 应 当 能 独立 完成 下 面 定 理 的 证 明 。 

定理 2.4.1 {影像 定理 ), 设 1X, zw, ws 是 具有 可 道 变 换 w, 
w, 和 吸引 子 A 的 双 曲 IFS, ir, 0 是 相应 的 漂移 动力 系统 14,S| 
的 任 一 轨道 , 则 存在 升腾 动力 系统 14,S|l 的 轨道 , I> 1720 Ü 使 对 任 
意 n, >, 的 第 一 个 分 量 是 =,，。 

下 面 的 一 个 例子 基 对 刚 稻 及 的 IFS 定义 的 漂移 动力 系统 例子 。 
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例 2.4.1 考虑 双 曲 IFS|R?, wj, wy, wh 其 中 w, ZF EE S 
为 
wilr, y) ={0.5r,0.5y+0.5) 
walr, y) =(0.5r +0.5,0.5y) 
wlr, y)=(0.5r,0.5y} 
这 个 IFS 的 吸引 子 4 ÆA, 0), (0,1), (1,0) 为 项 点 的 Sierpinski 
三 角形 ,相应 的 漂移 变换 可 以 定义 为 : 
wi (z, y) (r=,y)€ w (A) 
flz,y)= w; (x,y) (z,y)€z,(A)NI00.5,0.5)1 
w (x,y) (Cry Ew AN HO.05), (0.5,0)1 
{2x,2y~1) y=0.5 
Her i2) r:20.5,y<0.5 
(2r, 2y) 其 他 
这 个 定义 的 方法 与 式 (2,4.1) 一 致 ,只 不 过 这 里 刚 触 及 的 三 个 点 已 取 
定 其 中 的 一 组 值 , 因 而 也 就 没有 随机 性 了 。 
可 以 将 漂移 动力 系统 14, I EIR? fl, 这 个 动力 系统 的 状 
fu aÉ] 2.4.1 所 示 。 
可 以 像 例 2.3.3 -一 样 ， 类 似 地 说 明 A 是 了 的 太子 。 现在 我 们 再 
举 一 策 分 析 升 腾 洒 移动 力 系 统 对 应 的 升腾 IFS 的 吸引 子 的 结 
Ha 
BÍ 2.4.2 R IFSC: w (z), wlz), wlz), w, HEF 
zu (z) = 0.5(cos45° — ¿sin45°)z= + (0,4+0.27i) 
zo, (z) =0.5(cos45°— ¿sin45°)z= — (0.4 +0.2;) 
zo,( z) 0.5 二 .3 
*o (z)=0.5z—0.3i 
相应 的 IFS gS] TA E Pid 2.4.2 Br z; EIrR 53 Bg 3] T 3E [8 Fr 
WF., 
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= L. 
a b. D b. 在 这 个 区 域 fla, y) = a a. y) 
` š 本 


在 这 个 区 域 
这 里 fir. y) wa (z, y) flrs yw Ux, 


图 2.4.1 动力 系统 | R?,f| 的 斥 子 县 一 个 Sierpinski 三 角形 ,这 
全 动力 系统 荐 由 例 2.4.1 中 定 立 的 杜 穆 动力 系统 
A. FIWA R2 上 上 的 ,其 中 A 就 是 Sierpinski = # 
形 


三 图 上 整个 叶子 是 由 四 部 分 的 叶子 重合 组 成 的 ,利用 在 乘积 空 
向上 构造 出 的 升腾 IFS, 使 升腾 IFS 的 吸引 子 是 全 不 连通 的 , 我 们 可 
以 认为 每 个 小 叶片 都 是 由 四 片 在 不 同 高 度 的 小 叶片 组 成 的 , 这 些小 
叶片 的 高 度 的 分 布 与 某 个 类 康 托 和 集 相 同 ( 因 为 编码 空间 >; Pp — 28 p 
托 集 等 价 ), 这 些 无 穷 小 叶片 组 合 起 来 在 平面 C 上 的 射影 就 是 重生 
的 吸引 子 , 而 在 乘积 空间 C x SEH IFS 对 应 的 是 确定 的 升腾 漂移 
动力 系统 。 
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从 侧面 有 无 穷 小 叶片 的 康 托 集 
这 个 集合 被 分 成 四 组 
是 个 不 连 
通 的 
每 个 "叶片 "是 整个 
nf P Sk jm qü 86 


这 个 康 托 集 的 射 形 是 一 个 叶片 ,一 个 TFS 的 吸引 子 Xi 


图 2.4.2 人 情 2 中 rs 的 吸引 子 “升腾 "之 后 的 吸引 子 变 成 全 不 连通 
的 


2.5 混沌 动力 系统 

如 果 动 力 系 统 |X, fi 有 分 形 吸引 于 或 分 形 斥 子 4 ,那么 了 一 般 
都 在 4 ERMA GRE” H. X, fi 就 有 是 这 一 节 主 要 讲解 的 混沌 动 
JRR, 由 十 篇幅 的 限制 ,我 们 只 对 全 不 连通 的 双 曲 IFS 相应 的 漂移 
动力 系统 14, Si 讨论 它 的 混沌 性 质 。 

定义 2.5.1 一 个 动力 系统 |1X, f1 的 轨道 |x,17_, 称 为 在 义 中 
Bl. 如果 序列 1r,1”_o 在 外 中 秽 。 

黎 密 的 福 质 在 同 肪 下 是 不 变 的 。 如 上 果 集 B 在 度量 空间 (Xp ) 
PE, HEA 8: X— Y EAA, 则 9(B8) 也 在 Y PA, 

如 果 1X, f1,1Y,g 1 是 在 8 之 下 的 等 价 动力 系统 ,而 1x,1 是 了 
的 在 X 中 稠 的 轨道 , 则 12(z EEA g EY 中 筒 的 轨道 。 


定义 2.5.2 一 个 动力 系统 1X, fl 称 为 可 于 的 , tn E = à HI y 
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Z 


p ` 
T w, 
Re 
_ AeA i : 开 腾 "叶片 上 的 
Aw pedt 确定 性 漂移 动力 系统 
ur = A 过 
Eae =s 


E | 
= MPR EE ah 4 Z i: 


图 2.4.3 ”影像 定理 的 图 解 ,确定 性 的 全 不 连 适 的 升腾 动力 系 
统 的 轨道 有 一 个 在 溧 移动 力 系 统 作用 下 的 随机 跌 
动 的 "影像 "。( 在 重 登 的 地 方 , 取 的 值 可 以 随机 选 
择 ) 
为 度量 空间 1X, f1 的 两 个 开 子 集 , 则 存在 有 限 整 数 n, tE 
uN (> ó 
先 给 出 一 个 可 迁 动力 系统 的 例子 : 
例 2.5.1 动力 系统 |[0,1]: f(z) =min12z,2 —- 2z11 JE a| E 


的 。 
证 明 因为 
2 = < 
f(z=)=minl2zr,2—2<xr| = i (0= zr=1) 
2— 2. r> 


设 Y 是 [0,1] 的 任 -- 和 并 子 集 , 和 用 和 开 集 的 性 质 , 一 定 存在 一 个 开 
球 ( 区 间 )B"= (r-e, x te) p'Cy Rr z€ [0,1], = 是 充分 小 
的 正 数 。 可 以 把 B" 表 示 成 
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B*=| 二 +eb 寺 +es Te >e- h 
(其 中 epe 与 xz,s AR) HA SUE, 5 TF 3 
[B| =e; e, 
|/(B*)| =2(#,— 8 )=2]|B°| 
且 /([0,1))C[0,1], PTP1 FE JEO KJ EK n 使 , | (B y| =2"| B°] 
>1— | | 
其 中 鱼 是 [0,1] 上 的 另 一 个 开 子 集 , 又 显然 有 
EBCF OD 
所 以 ECAS al, Bl 
EONDU Ø 
EM 2.5.3 称 动力 系统 1X, ft 是 对 初始 条 件 敏感 的 , 如 果 存 
在 3>0, 使 对 任意 xz EK, 和 任意 的 球 好 (zs), 都 存在 yC B(x.,s) 
和 整数 n0, 使 
plf ir) f" (y))2> 5 
直观 的 ,所 谓 对 初始 条 件 敏 感 , 是 在 动力 系统 的 作用 下 ,开始 时 
相互 非常 接近 的 点 在 氨 代 之 后 并 不 保持 其 接近 性 。 由 寸 这 个 性 质 ， 
使 得 想 对 了 的 轨道 作 精 确 持 久 的 数值 站 近 是 不 可 能 的 ;同时 也 给 分 
形 图 的 计算 机 模拟 带 来 较 大 的 困难 ,因为 开始 时 ,由 于 计算 机 分 辩 率 
不 够 的 近 得 计算 (比如 四 舍 五 和 人), 将 造成 模拟 结 菜 的 干 郑 万 别 。 
F 面 就 是 -个 对 初始 和 茶 件 敏感 的 很 简单 的 动力 系统 的 实例 。 
例 2.5.2 动力 系统 1 及 ,1fz)=2r1 就 是 一 个 对 初始 条 件 竹 
感 的 动力 系统 ,其 中 R t = [0,coj。 
实际 上 对 任意 rE R' ,无 论 男 -一 点 y SEPPER S A, ER 
pF (rr) OSD SZ polr, y) 
随 着 = 的 增加 可 以 大 于 给 定 的 任意 正 数 。 
反之 ,动力 系统 |1R ,rz)=0.sS7r1 就 不 是 对 初始 条 件 敏 感 的 。 
ENM 2.5.4 一 个 动力 系统 1 和 ,让 称 为 是 袍 沌 的 ,如 果 
(i) iX, f EPH; 
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Ci) iX, 让 对 初始 条 件 是 敏感 的 ，; 

Ci) 了 的 轨道 集 在 多 +H. 

本 章 讨 论 过 的 许 雪 动力 系统 都 满足 定义 2.5.4 中 的 二 个 条 件 ， 
因此 是 混沌 动 力 系 统 。 实 际 上 ,可 以 证 明 ， 

定理 2.5,1 有 了 两 个 或 两 个 以 上 变换 的 全 下 连通 的 IFS 相应 的 
床 移 动力 系统 都 是 混沌 的 。 

证 明 i SERTH IFS 对 应 的 编码 空间 , 变换 工 如 定理 
2.3.1 PAE X, IHEP gE X, Tle) = TCs a037) = 0o 
先 证 明 动 力 系 统 | 世 ,本 1 是 混沌 的 。 设 忆 是 N 个 数码 11,…, Ni 的 
编码 空间 , 则 NER, 

X I 和 YY 是 二 的 任意 两 个 开 子 集 , 并 且 可 以 设 % 为 一 个 开 球 
《或 者 存在 一 个 开 球 包含 在 必 内 )。 

W= 了 (os) (ao=alco03…) 
其 中 oE, e>0, MWEE- TEDAR n, tE 
— 1 < < 1 
(N + 1)” (N + 1)” 
由 式 (2.5.1) 知 ,如果 令 


= [a:o = gay; = 0 i= l, n + 1! 


(2.5.1) 


MER o € %, po lw 6 < 
A MAA 


Dra <s. 所 以 w €C u, Ë] à — 
Te = T(a,s;6y") = 6303", 
网 有 T™ og= T0030) = og, 4,200 +4， 
H à, 的 定义 , 易 见 
T A= >C T" IW 
所 以 TYD = D, AEAEE ARTA y RA T (an 1 @, 
Ela J 326122, T Eh. 
“其 次 ,对 和 任意 a = ojoo EERE B(c, e), EITE iS e WE 
足 式 (2.5.1)。 那 么 对 任意 的 o = www EBCo, e), ocs, FE 
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充分 大 的 正和 整数 rn >n Ëo, =g, k=1,2, 4, m-1, E wp, Æp, M 


1 
OAT < 8 


pT (e), T” '(a)) 


mt 


|a, — G, | 
= p h Opn i aan. EnEn J> 


HUDNERIE, TARA RREN 
最 后 , 设 z= ogo 是 由 11,…, N1 组 成 的 无 穷 序列 , 3 E. thi 
~ N 中 的 任意 个 数组 成 的 任何 有 限 序 列 都 可 以 在 序列 = = 
EEUE i -HES -TEREM MAREP PEER a = 
wow, HE P EE Sr g, ARE — AEE E £, E 


W; = Op; i 二 1,2,",9 
T h Toe=0 apa Oe 
1 _ > 
则 pl To, WST 0, (q >} 


即 轨 道 1Tol”_, 在 忆 中 稠 。 

因为 cs, os c EARRA £ 的 周期 点 ,所 以 工 的 周期 胃 
道 也 在 如 中 稠 。 

由 此 知 { 习 ,全 | 是 混沌 动力 系统 。 

月 出 定理 2.3.1 知 , 动力 系 统 1 纪 ,本 | 和 动力 系统 1A4, Si 等 价 ， 
HE 6.>— A 是 两 个 空间 之 间 的 后 胚 。 

可 以 逐条 验证 , 同 肛 不 改变 混 惩 性 质 ( | ),(i)( 开 》 因 此 动力 
RRIA, Si 也 同时 满足 可 迁 性 ,对 初始 条 件 的 烙 感性 以 及 轨道 的 稠 
性 ,所 以 14, Si 是 混沌 动力 系统 。 
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3 分形 插 值 


从 传统 的 欧 氏 有 几何、 三角 学 及 微 积分 教程 中 ,我 们 已 经 学 会 了 如 
何 用 直线 .图 .地 物 线 等 简单 四 线 来 建立 现实 生活 中 各 种 实物 的 神 
型 ; 欧 氏 空间 中 的 三 角 函 数 、 才 项 式 等 初等 畏 数 又 是 分 析 实 验 数 据 方 
法 的 基础 。 如 计算 机 上 实 变量 实 值 函数 的 数值 实验 ,实验 的 结果 将 
是 具有 形式 

[Cri Fi):i =0,1,2,.…,N} 
的 一 族 数 据 ,其 中 六 是 一 个 正 整 数 , F. = F(z;), z; 是 满足 
TD r < < TN 

的 实数 。 传 统 的 分 析 方 法 ,是 先 将 这 些 数据 对 应 的 点 在 绘图 纸 上 标 
由 ,然后 , 从 几何 上 分 析 绘 图 纸 上 的 数据 点 的 位 置 与 关系 , RAE 
出 一 个 次 数 尽 可 能 低 的 多 项 式 , 或 者 是 一 个 基本 初等 通 数 的 复合 梢 
数 ,使 过 项 式 或 复合 函数 的 图 像 在 区 闻 [zu, xw 1 内 非常 接近 于 这 些 
数据 点 (或 者 说 与 这 些 数 据点 组 成 的 图 形 拟 合 )。 请 参见 图 3.0.1。 


一 个 扫 移 线 的 图 像 基 数据 前 欧 几 里 得 近似 


Xo An 


图 3.0.1 实验 数据 点 标 在 给 图纸 上 ,用 传统 的 儿 何 图 形 去 
拟 合 ,-- 般 是 次 数 尽 可 能 低 的 过 项 式 或 初等 函数 
的 图 俐 ,比如 说 是 直线 或 者 是 二 次 曲线 
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像 三 角 藤 数 , 有 理 函 数 这 些 在 欧 氏 空间 中 有 零点 的 函数 , 当 它 们 
的 图 像 被 充分 放大 之 后 ,都 具有 一 些 共同 的 特征 。 比 如 它们 的 局 部 
“看 起 来 " 像 直 线 , 也 就 是 在 大 多 数 点 附近 , 在 充分 小 的 范围 内 , 这 茶 
点 的 切线 段 可 以 作为 过 这 点 的 曲线 段 的 有 效 的 近 做 ,而且 这 些 曲线 
的 分 形 维 数 通常 是 1。 这 些 初等 函数 用 途 很 广 ,不 仪 因为 它们 的 上 
何 意义 ,而 且 因 为 它们 能 够 用 简单 的 公式 表达 ,提供 了 一 和 神 在 计算 机 
上 存储 空间 小 , 可 以 通过 快速 算法 计算 的 通用 的 科学 工作 语言 。 

本 章 将 要 介绍 的 分 形 插值 函数 可 以 看 成 是 一 种 发 展 了 的 科学 工 
作 的 通用 语言 。 这 种 函数 的 图 像 可 以 近似 描述 那些 欧 氏 冰 数 不 能 很 
好 地 描述 的 物象 ,如 山脉 的 轮廓 , 森林 项 部 起 伏 的 曲线 等 等 ;并 且 还 
提供 了 模拟 经 典 几 何在 其 面前 也 无 能 为 力 的 实验 数据 的 新 方法 , 如 
表明 人 体 在 一 段 时 间 内 脉搏 跳动 强 弱 的 向 其 。 寻 在 家 斯 道夫 度 蘑 
下 ,分 形 插值 岗 数 的 图 像 能 接近 于 这 些 数 据 ,而 且 它 的 分 形 维 数 与 这 
些 数 据 的 分 形 维 数 在 适当 的 尺度 范围 内 是 一 致 的 。 

分 形 插值 函数 可 以 像 欧 氏 函 数 一 样 由 "公式 "简明 扼 变 地 表示 ， 
并 且 可 以 应 用 仿 射 IFS 定理 及 以 后 将 要 介绍 到 的 随机 达 代 算法 和 确 
定性 算法 快速 计算 , 但 它 不 同 于 欧 氏 函数 ,因为 它 可 以 具有 非 整 数 维 
数 ,这 也 正 是 它 的 优越 之 姓 。 总 而 言 之 ,分 形 插值 洱 数 在 人 们 面前 展 
示 了 一 个 更 新 、 更 广 税 的 科学 天 地 。 


3.1 分 形 插 值 函数 


首先 回忆 一 下 数据 集 及 播 值 函 数 的 定 尽 。 

定义 3.1,1 称 有 共有 如 下 形式 的 点 集 为 数据 集 | (xz;, F,)€ R°: i 
=0,1,2,…, N|, HP z, < z, < zr, < e< zu AT I: 2k 1 $E y E 
值 函 数 是 一 个 满足 插值 条 件 ; f(z.) = F, i =0,1,2,…, N EZR 
rlro rN] 一 RR。 点 (ri, F ER? HA, RINKA y i 
值 于 这 些 数据 。 

定理 3.1.1 Balrog riL < rv < b, 则 满足 插值 条 件 的 
N 次 多 项 式 Pn(z) 存 在 且 惟 一。 
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证 明 ”多项式 Puvfzr)=aozr+arn l+ -o + ay DFES 
包含 N + 1 个 未 知 数 a, 的 N+1 个 方程 构成 的 方程 维 
agozh + aro t+ ‘+an= F 
asr tajri +e tay Fl (x) 
ar + arty +e + ass Fy 


的 解 有 关 , 在 这 里 行列 式 


x= zh! … 1 

N N-I 

zu J e 1 
A= ` 

aÑ NOA s 1 


是 z, 的 函数 ,计算 它 的 人 以 不 难 ,但 是 ,行列 式 4 的 精确 值 对 于 这 个 
定理 的 证 明 是 不 重 衷 的 , 由 线性 代数 的 结论 ,方程 组 ( x ) 所 对 应 的 齐 
次 方程 组 有 非 零 解 ao, a1,…, an 的 充分 必要 条 件 是 行列 式 4 的 值 
为 零 ,也 就 是 说 ,如 果 行列 式 4 的 值 为 零 , 则 存在 系数 ax 不 全 为 零 
的 N 次 多 项 式 , 它 在 N + 1 个 不 同 的 点 ri 上 都 取 零 值 。 接 多 项 式 理 
论 ,这 是 不 可 能 的 ,因此 行列 式 4 天 0, 即 知 方程 级 ( = ) 有 惟一 一 组 确 
定 的 系数 apan aso 定理 证 毕 。 

传统 上 , 构造 播 值 函 数 时 , 由 于 函数 类 的 不 同 , 有 多 项 式 插 值 方 
法 , 样 条 播 值 方法 ,三 角 擂 值 方法 等 等 。 常 用 的 多 项 式 插 值 方法 又 因 
功能 的 不 间 , 分 为 拉 格 朗 日 插值 , 牛 帧 播 值 等 等 。 上 述 的 惟一 性 定理 
保证 对 于 同一 些 点 ,无 论 用 什么 方法 获得 的 满足 插值 条 件 的 多 项 式 
都 是 同一 个 多 项 式 ( 表 示 形 式 可 能 不 同 ) 。 

为 了 便于 读者 理解 .将 分 形 擂 值 函数 与 传统 的 多 项 式 揪 信函 数 
作 一 比较 , 即 从 它 的 引出 定义、 改进 到 应 用 都 模仿 计算 方法 中 讲述 
多 项 式 插值 隙 数 的 有 关 步 又 。 

我 们 知道 R? 上 的 IFS 的 吸引 子 通 常 是 分 形 ,而 由 以 后 将 要 说 
明 的 确定 性 算法 及 随机 近代 算法 , IFS 的 吸引 子 的 图 像 在 计算 机 上 
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很 容易 画 出 来 。 为 此 , 提出 一 个 大 胆 的 假设 (他:“ 订 以 构造 一 个 
R? 上 的 IFS, 使 它 的 吸引 子 怡 为 插值 于 给 定数 据 贷 x, F;):i = 0, 
1,2,…, NY 的 连续 函数 ilro rw] 一 R 的 图 像 ”。 共 实 , 这 样 的 假 
设 也 不 是 训 无 根据 的 , 请 看 下 面 的 例子 : 

例 3.1.,1 WA f(z)=27r 一 xz? 定义 的 [0,2] 上 的 殷 物 化 是 
数据 集 1(0,0), 《1,1), (2, 0)| 的 搬 值 函数 , 设 G 是 f(x) 的 图 像 , 即 
G = [(z,2z=-=2).z= C [0,2]1, I| XT —- 1) x€ [0,21], > 


wl |= aas] 
Jelos ozs h 


刚 G 是 双 曲 型 IFS| R7; we w RSI F, FEE, 


wa 


. | | 3 
z J- |= 
OE Maela ldt) 
-Er 
Ka u 

1+ 方 x 

Enia 


随 着 x 在 [0,2] 上 变动 , 第 一 个 方程 的 右 端 产生 rz) 图 像 在 0,1] 
开 的 部 分 ,第 二 个 方程 的 右 端 产生 Fr) 图 像 在 [1,2] 上 的 部 分 , 故 
G=wOU w (Gh AA G € X R2), Br A 2 ECE IFS 的 吸引 
F. 

例 3.1.2 ilan F,): i =0,1,2, 0, NI 是 一 组 数据 , f: [>a, 
ru- R EA BG 4 8 sa BT 48 — AE, E RTE 
[=z;- 1; zi] 上 是 线性 的 , 即 
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Sa) =F; + STZ R,- F) r€[<=; 1, Z;] 


151,2, e’, N 
1 4 A kt E Ez EE AR, f(x ) 的 图 像 G 如 图 3.1.1 所 示 。 
(Xa Fa) 


Xo X3 Xa 


Xo X. 
HIRA Fa z.):i= 0, 1,2,3,4,5,61 BJ E Pk 
EIHAR f(x) 的 图 借 , w + B 8 p bh A E: fy A 
变换 的 具有 形式 | 只 1; mw ,nr = 1,22, 3,.4,5,615J IFS 
的 吸引 子 


= 3.1.1 


设 Wy 为 仿 射 变 换 ， oo = 
Rw, n =1,2,- Ni 的 吸引 子 。 


Kh 


”| 则 G E IFS 
e), 是 


其 中 
Tn Tn-l F, — Fa-ı 
a,=7” 7 7 — Cc = 
TN Fo IN” T 
TN. -1 Totan INF»_1— tofa 
Ba fao O 
=N — Tü N TQ 
n = 1.2, , N 
© d 0 > E 
TIE e A) eree 
f(x) ca OFC) f, 
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bhai + e, 


car + f, 


(z, `Z. -1 TI + INI n -1T gTa 
TNT Ta TNT To 

(F, 一 Fa- 19 | TNF -1 ZoFa 
= mü =N ITQ 

Q T + e, 

ar + e,) 


随 着 z 在 [xo, zw] 上 变动 ,第 n 个 方程 产生 了 xz) 图 像 在 [ tn- rn] 


上 的 部 分 n = 1,2,.-, N , PX G= Ü w, ( GHA G €í R°), ATE 
EE IFS 的 吸引 子 。 

类 似 的 例子 是 很 多 的 ,下 面 给 出 有 关 的 理论 根据 。 为 方便 起 见 ， 
只 考虑 具有 形式 Ra=1,2.…,NI 的 IFS, 其 中 映射 是 仿 射 变 
换 。 

B| 3.1.3 设 训 (1 委 2 受 N) 是 具有 特殊 结构 的 仿 射 变换 
# —1 
(3.1.0) 


En da Ín 
易 见 , w, 将 垂直 线 映 成 垂直 线 , 把 满足 0 委 z 委 1 的 垂直 罕 条 上 


的 点 映 成 满足 4 二 也 <<z 扫 站 的 垂直 罕 杀 上 的 点 。 设 L 为 一 垂直 


于 xz 轴 的 线段 , 则 w, (L BE 3 tT r WMR, w, (LZE 
与 工 之 长 的 比 为 |d,|, 则 称 d, 为 变换 w, 的 和 王 直 比例 因 于。 者 d, 


=0,n =1,2,…, N, 将 得 到 分 段 线性 插值 函数 ， ELLASI, 显然 


方向 的 压缩 强 于 y 方向 的 。 注 意 到 pi [0, 了 了 | 及 pa 


E] y w, 及 ww 的 不 动 点 , 令 算 阵 的 表 值 取 定 使 


Wal PN) S waril PO (18n ss N —1) (A) 
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并 上 且 使 直线 段 [zw,(p1), w, (pn)] 连 接 起 来 组 成 一 多 角形 曲线 Li, 
为 了 避免 平凡 情形 , 设 wi lp), e, wn(p1), Pn 不 共 线 ， 则 此 IFS 
的 吸引 子 可 以 由 反复 用 Li 的 仿 射 像 取 代 直 线段 而 构 坦 出 来 。 

MET 3.1.2 及 3.1.3。 


图 3.1.2 自 仿 射 曲线 上 的 构造 过 程 , 仿 射 变 搞 s, 和 s; 把 二 前 形 
hoti 分 别 变 成 torit 及 hopr CERTA EE. 
EAER Ep E, H F;, = s E U s; (Ex 8 H, 3EFER 
出 F 的 越 来 越 好 的 过 近 。 因 此 当 N ERAH, EARE 
H TAE EIE Ehk E 


鲍 3.1.3 中 的 IFS 的 仿 射 变换 可 以 推广 到 w, 在 z 方向 不 是 具 
有 相同 焉 缩 比 的 情形 。 从 而 , 点 的 分 形 插 值 法 中 所 用 的 间隔 不 等 。 


为 了 不 失 一 般 性 , 以 下 都 针对 满足 条 件 ws | “| = [77], 
ü #-i 
TN Ea = 
人 = 了 " = L. 2, os N 的 仿 肝 变换 | ”| - 
|: Ü Ñ “| 讨论 

十 7 
Ca d, y fa : i 


设 2E 11,2,…, Ni, 则 变换 w, 由 满足 如 下 了 个 方程 的 五 个 实 
数 au cns dns Ens fn 确定 
anty t e, a-l (3.1.1) 
+ 77 ` 


Aa 


pL 


Pù Ë; 
(w) 


po Èr 
(b) 
W 3.1.3 HPE 35 p. pip: 映射 成 pogipi 和 pig; pz 的 两 个 
仿 射 变 匀 定义 的 自 仿 射 曲 线 (a) 商 个 变换 的 位 直 付 缩 
比 都 六 9.7, 得 dimpgraphf = 1.49, (b>y3E 5 HE 388 tU #8 
为 0.8 时 , dimagraphf = 1. 68 3 f ( AR uE 2 EA 
PErilEE 65 s t E —PESEPS 3 /.[0,1]— R HNR 
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OEN T e, = T, (3.1.2) 


Ento T d,Fo + f = Fa- (3.1.3) 
centy t d, Fyt f, = F, (3.1.4) 
显然 每 个 改换 中 应 有 一 个 自由 参数 ,由 d, 的 特殊 性 , RINA 2830 i, 


参数 为 dao 
Sd, 为 任意 取 定 的 实数 , 解 方程 (3.1.1)(3.1.2)(3.1.3) 
(3.1.4) 得 : 


— a asl , 
awas (3.1.1) 
o, = E Eni dt Fn Fo) (3.1.2)' 

INT +O Th A 
e, = nl Ta (3.1.37 
TN Xo 
~ zF, d, (Foxyn rF , 
p = ENE 1 一 工 1 a dak OEN xoFy)?) (3.1.4) 
AN TD TN To 


HSR? w, n=1,2, +, Ni 为 上 述 的 IFS, EA ERAF d, 
满足 Sda Cl, n =1,2, =, N。 有 如 使 在 这 种 条 件 下 , w,n=1,2, 
…, N 也 不 是 欧 氏 度 其 下 的 庄 缩 变 换 , J BI k, IFS 通常 也 不 是 度量 
空间 (RR*, og) 上 的 双 曲 前 IFS, 但 它 也 具有 一 个 吸引 子 。 

定理 3.1.2 WÜ 是 大 于 1 前 正 整数 , 则 存在 R* 上 的 一 个 相 
当 于 欧 几 里 得 度 最 的 度量 pp, 使 得 关于 o, 上 述 IFS 是 双 划 型 的 , 特 
别 地 ,惟一 存在 一 非 空 紧 集 GCR, E G= Uw,(G) 

证 明 EX REKER o 为 ， 

pr yi), (22, x2))= zin ral tly yl 
0 HEX, HEFTER RE. AWETE RS r F Ek JL E: 
BER., 《请 读者 自行 证 明 ) 

令 PE 后 12 NI. e ans co €n fa 如 方程 (3.1.1)' (3.1.2》 
《3.1.3) C3.1.4) FFE X. MA: 

PLW (zi, 1), Wak E2, y2) ) 

79> 


=ə((a,zi t Ens cri T dayi t f. ), Capta + Eas Cnr2 + daya + 
Fad) 

= aply ~ ra| + O|e lzi az) td, Cy ya) l 

(as| +0l1c,l)|2z í zal + Oldal lyi- yal 


注意 |a | = ,0d, <1, n=1,2, .N,N>1, 


| £N T To 


MUI R c, = c, =o = c, = O, RIL EMUR 0 = 


minl|1l-la,| n=1,2,--, N| a. 
maxi2|c,]| n=1,2,.…, N] ,号 有 


ple z 1, Yi) Waltz y2)) 
(lan| tolea Dlr alt Oldal lyi ya! 
Salz- ra| + 88l y- yal 
maxla, lol ri y (To, y2)) 
RRG anda ern 
=maxl|ld,|:n=1,2,..…, NI<1 
从 而 诸 u, n=1,2,…, N 是 压缩 映射 , 即 定 理 的 前 一 个 结论 证 
E, 而 后 一 个 结论 由 前 一 个 结论 及 定理 2.1.1 自然 得 到 。 
j G 为 定理 3.1.2 中 的 IFS 的 吸引 子 , 则 下 述 定理 从 理论 上 证 
TERANE, 
定理 3.1,3 在 定理 3.1.2 的 条 件 下 , G 是 一 个 播 值 于 数据 集 
ri F) i=1,2,:, N} EEA pa 95 f:[zo, rN] — R 的 图 像 , 即 
G=|(x*,f(z)):z=€ Lro rn 
证 明 令 罗 是 合 f(xo) = Fo, f( zs) = Fy 的 连续 函数 f;[ zo, 
z] R 的 集合 ,定义 区 上 的 庆 量 o 为 : 
p[LF,g]=maxl f(r)- g(r})|:rELzxo, zw]! 
对 所 有 的 f. g EFR. 
AAF, 5) 是 一 个 完备 的 度量 空间 。 
令 实 数 Aas Car Ens In WA EG.1.1)(3.1.2)(3.1.3)}(3.1.4) fF 
. g0- 


定义 ,下 和 击 我 们 将 构造 度量 空间 (各 p) 上 的 一 个 压缩 映射 了 :并 ~9 
然后 证 明 工 在 多 中 的 惟一 的 不 动 点 即 为 所 求 的 连续 函数 。 
首先 , 令 映 射 T :Z—=Z H 
CTA) x)= cen (z)+ df (z))+ f, V xC[<x,-1 Xn] 
n=1,2,-- N, fer ¿,: [zo za] >[>z, - 1. z, EEE ¿¿ (z) 
= a,r + e, 
分 两 步 证 明 T EERTE 4 ) 上 的 压缩 映射 。 
(CIOT 3 ZM P Ë e. 
令 FEF, WRR T z 3 E SW K aR F. PEE, 
(Tf)X(z0)= cr (zo) + dif Cro) + fi 
= crot di f( zo) + fi 
=cizot+dF6 + fi 
= Fo 
(Tf)(zs)= cnin (zs) + dnf (ln (zs) + fN 
一 <NENT+ dnf (=N) + fN 
= cuzus t dnFn t fy 
= Fy 
可 以 证 明 (TPfz) 在 区 间 [z -thzo]n=l2…，N E, 
即 在 每 点 ri, tory XN_1 上 (TA 有) (zx) 连续 ,因为 对 每 一 nn € 11， 
2,…,N 一 11 有 
CTH xa) = enrilati( En) + darf ntn) +t fari 
Searrto t d,. fü ro) + fari 
= Fa 
= CprN + d,f (=N) + f, 
=c lr ta r+ 
= (TH) (rT,) 
Pr, T AER FH Fa 
( | ) T.9—- 9 AA IRR BR 5, 
令 f gE, n E112. N}, æE lrn- z. ], W 
` 81 . 


|(Tf/)(z)-(Tg)(z)| = lda fO; x- gl la) 
s| d,.lda( f, g) 
$ ô= maxj |d|: = 1,2,-.  Ni<1, Mij 
d(Tf, Tg ód (f, g) 

JA. Hi F: 38 B 94 PR EE, T # 2 rE — T Ah sa, 邮 存 在 
FEF, ELTA r) S fir), W D) z C [z o, zs JK AL, 

往 证 :者 EFN TA 是 一 个 关于 数据 集 1(x;, F), i= 0,1,2, 
e, N11 的 插 信 函数 。 

对 YnE {0,1,2,…,Ni, 有 

(Tf/)Xz=,-i)= ed Cx) + daf; Can) + f, 

Z. - 1 Ë, =>, - 1 — Ë, 
= op ta + 
= cepto t d,f (zo) t f, 
_ ENF aF 21 T ZoF, 1 
TN” T 
=F,-1 
M f 3 H; 28 6 8 53816 PG S, EH 上 通过 那些 插值 点 。 
最 后 , 令 G 为 了 的 图 像 ,注意 到 : 
(TA ant te,)=c,zr + d,f(zr) + f, 
rC[l[ro XNl,n=1,2,.…,N 

W IXÓEV aC 11,2,-- NI f 


ee a 


Apt + En 


c, + d,f( xz) + f, 
axr + e, 
FA 
a r + e, 
PRN 


. Ë : 


a ee ee Vs. 


(°) 
x 
站 S Ë: 
S. : Ls + 
f} ` 
4 + "d 


图 3.4.4 (a),(b) 在 豪 斯 道夫 度量 下 , AIFI A. 1 ik 92 il 
一 分 形 揪 值 阔 数 图 像 的 例子 


随 着 x 在 [xo, zw] 上 变动 , 此 方程 的 右 端 产 生 fC) BUR AE 
Lani» zs] 上 的 部 分 , 即 合 = Ü w, (G), PI G EZETA, 由 定理 
. 83 ， 


3.1.2, 存 在 惟一 非 空 紧 集 G 期 上 上 述 IFS 的 吸引 子 , 满足 G = 
Uw(G), 故 G=G。 

EX 3.1,2 函数 f(z) 的 图 像 若 是 上 述 定 理 3.1.2 上 及 定理 
3.1.3 中 斯 描述 的 IFS 的 吸引 子 , 则 称 F(x) 为 相 诺 于 数据 集 1( 之 ;， 
F.) ,i 二 1,2,…; N| 的 分 形 插值 函数 。 

与 数据 集 | (zx,, F, i =0,1,2,…, N| 相 关 的 IFS R: z, n = 
1,2,… ,Ai 如 果 是 双 曲 型 的 , 则 Ya 所 油 且 2 可 以 引导 出 一 个 在 豪 
斯 道夫 度量 下 收敛 到 G 的 哥 西 集 序 列 , 一 般 来 讲 , 对 一 切 BE 
(R°), 我 们 定义 W: R2)—3 R2) H W(B)= Ü w, (B), WILA, = 
WA 是 一 个 肾 斯 道夫 度量 下 收 黎 于 G 的 哥 西 集 序 列 ,如 果 Ag 
是 某 一 函数 foEZ 的 图 像 ,那么 A, 5 TIKES, 如 图 。 

图 3.1.5 则 例 一 个 关于 定理 3.1.3 中 介绍 的 压缩 映射 T É) 35 


FFI T foin = 0, 1,2, , Fer | * 其 中 初始 函数 foir ERER, 这 
个 序列 收 合 到 一 个 为 工 的 不 动 点 的 分 形 播 值 函 数 。 


u i ~ `. . 
r ` ` 
了 F ` ` ` 
i a `. 
` . 
* - 
' / ~ 


~ i 
f fat z) S N 


图 3.1.5 AFR ald S TA nO RA EE 3.1.3 
uEFFH H B 9698044 T = — 3 É) 5 ARAT 
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慨 括 地 讲 ,如 果 想 得 到 具有 给 定 维 数 并 且 经 过 点 | Z, r). n= 
0,1,…, N 的 分 形 曲线 , 通过 例 3.1.3 式 (3.1.0) 的 变换 , 会 得 到 一 
个 通过 给 定点 的 某 IFS 的 吸引 于 , 对 每 一 个 n, w, WERE, 
pv] 映 成 直线 段 [[ H, yw- 中 ,| Zy) ] ,通过 调整 矩阵 的 表 值 ， 
可 以 使 曲线 具有 所 和 需要 的 盒 维 数 。 


3.2 分 形 播 值 函数 的 分 维 与 积分 


这 一 节 , 将 从 理论 上 说 明 分 形 持 值 栅 数 的 分 形 维 数 与 相 庶 的 
IFS 变换 中 矩阵 家 值 的 关系 。 

定理 3.2.1 在 定理 3.1.3 的 条 件 下 ,吸引 子 G 是 相应 的 分 形 
插值 函数 的 图 像 。 如 果 


N 
> id, 1 (3.2.1) 
=1 


且 揪 信 点 不 全 在 同一 条 直线 上 , 则 G 的 分 形 维 数 是 方程 Sl | d, | 


an = 1 的 惟一 实 解 ;否则 , G 的 分 形 维 数 是 1。 
此 定理 的 证 明 可 以 在 参考 文献 [10] 中 找到 ,这 里 只 是 以 一 种 便 
于 读者 理解 的 方式 简单 地 说 明 一 下 证 明 思 路 。 


N 
引用 一 个 比 > 1 d, > 1 更 强 的 假设 来 简化 讨论 , 即 设 1a,| > 
axi 


N N 
ann =1,2, e, N, (注意 Dla, = SI 8 al 1] ,显然 此 假设 
n=l 


r=l fN tọ 
N 
比 》 | d, |> 198). 
aa] 


令 e >0, E G 位 于 边 长 为 BJ PH EJE 98 BE (23 
3.2.1), $ Ne) 为 与 G 相交 的 盒子 数目 。 这 些 盒子 与 计 盒 定理 中 
几 到 的 盒子 类 似 , 只 是 后 者 的 边 长 为 任意 的 ,可 设 G 具有 分 形 维 数 
D, E N(e)=c- £ P,  e—0, z€ 0 1,2,--- . NI, N (OES 
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BJ3.2.1 分 形 插值 还 数 的 疼 像 好 被 置 于 边 长 为 < 的 
BDE EOF, Nts) 为 与 避 相交 的 裕 子 
数 , 此 时 N(s)=616 
w ORNATA, A e 与 | rn 一 zol EIER D>, 由 于 IFS 是 刚 
h bb, iü E] f: B F y 1 
N(g)= Ni(e)+ No(g)+ Nale) tet Nule) (3.2.2) 
如 图 3.2.2 所 示 , 与 G 相交 的 盖子 可 以 按 着 和 集 排序 为 |c,(e):;7=1， 
2,…,3(e)1 ,其 中 洛 e) 是 福 集 的 总 数 。 在 方程 (3.2.1) 的 条 件 下 , 可 
以 证 明 : 当 e 一 0 时 ,每 个 柱 集 中 的 最 少 盒子 数 增 加 且 没 有 极限 。 当 
仿 射 变换 w, 作用 于 福 集 cife) 时 , 它 变 成 宽 为 ase ,高 为 | a, | RAE 
换 前 的 柱 集 的 高 的 一 个 平行 四 边 形 柱 集 。 令 N le AER cle) 


中 的 盒子 数目 , 则 w, (cj(e)) 可 以 认为 自 大约 1 N (6 (8) A 5 


rs 全) 相交 的 边 长 为 a (8) 的 正方 形 盒子 组 成 。 故 如 图 3.2.3 A: 


He) Fit 
Na e)a D ld. 1 N(e(e)) - Lan | LaS Ne (e) 


+=1 


a, 


" B6 > 


图 3.2.2 5 G 226938 T- ul 2 R HEP, Ir G 相交 
的 边 长 为 的 格子 的 柱 集 的 集合 记 为 1c {6) :i 
三 1;2,…,20e)1 ,其 中 6) 为 柱 集 数 ,此 图 中 
Ale) =25, M cate} 中 的 络 子 数 沟 3 


从 而 ， 当 £ 与 | Tos zz] 相 比 极 小 时 ， FF (3.2.3) RA (3.2.2) 中 ， 


N, le) N| £ n=1,2,.…,N (3.2.3) 
a, a, 
d 
N(e)=:' 1 | | e) + al | £ vlan £.) 

d] Ti a? a? aN aN 

由 假设 有 

ED d lan le -D4 [dala? le 了 二 RE 
即 1 ~ > I da | a9} 


若 插 人 点 都 在 同一 条 直线 上 , 则 IFS 的 吸引 子 是 连接 点 
(ro Fo) R (zu, Fw) 的 线 朋 ,从 而 ,分 形 维 数 是 1; 如 果 S) la, ici. 


则 NCA e 的 常数 倍 , 故 所 求 的 分 形 维 数 也 是 1。 
. HF œ 


WL. G) 4 


pep 
fit 
; 


BI 3.2.3 SEHFE +o, EF T WI 28 BH C; 的 格子 柱 
3EBj, TJ — T 38 38 w (AEA ZJE TH 
HERNE. X ES PHEA HE 
组 成 


例 3.2.1 FEH 3.1.3 中 插 秆 点 等 距 分 布 的 情况 下 , 分形 揪 
ERAHNEN., 
此 时 , a, = rz =1,2,…,N。 如 果 定 理 3.2.1 HARE, 
则 分 形 搬 值 画 数 的 分 形 维 数 D 满足 方程 
N I D-i t 门 -1 上 
EA - {1 2 1 


Rp 


D = t + u 一 


TA, EE | Ga B a 2 El — ARER h, 23 E SE 32 AS TN TF 
值 Fi, i = 0,1,2,…, No ÆR B) |d, |< 1, 2=1,2,3, =, N, BR 


， 8g > 


N 


>) ! d, | < N, AT D < 2; 而 且 , 如 果 定 理 3.2.1 的 条 件 满足 , 即 


村 三 1 
N 


Silid, 1>1, 则 有 D>1。 因 此 ,只 要 搬 值 点 的 个 数 给 定 , 可 以 通 
n=l 

过 调整 IFS ERMER HR, PR F sk pt 5 EA AAF daon 
=1,2,…，, 的 值 ,使 与 数据 集 |zri Fi=01…,NI 相 关 的 分 形 
插值 函数 的 分 形 维 数 任意 地 接近 于 2 和 1, 如果 垂直 比例 因子 满足 、 
> lda | = NP-1 时 ,还 林 以 得 到 一 族 具 有 相同 的 分 形 维 数 并 且 插 


aml 


值 于 同一 个 数据 集 的 分 形 揪 值 函数 。 

由 于 分 形 揪 值 函数 是 某 一 连续 函数 的 图 俐 ,要 研究 它 的 维 数 , 有 
必要 先 讨 论 函 数 图 像 的 维 数 。 

定义 函数 fila, b]—-> R 的 图 为 

graphf = (x, f(z)):a=;z=çb| 

如 果 了 是 连续 可 徽 的 , 则 graphf 的 维 数 是 1; 如果 / 是 有 界 变 差 的 ， 
即 对 任意 的 分 割 a = z < xz, < --- < x, = b, Ei | £ (=z,) 一 
f(zxi+1) | 小 于 或 等 于 某 个 常数 , 则 graphy 的 维 数 也 是 1。 但 是 ,有 
的 连续 洱 数 可 能 是 相当 不 规则 的 , 并 且 具 有 维 数 严 格 大 于 1 WJ ET, 


mam /(z) D|)’. sid { 写 ] 所 ), 它 的 图 具有 精细 的 结构 ， 


k=0 


却 不 像 光滑 的 曲线 那样 可 以 用 经 典 的 微 积分 来 研究 , 实际 上 ,这 个 函 
数 是 处 处 不 可 微 的 连续 函数 , 它 的 盒 维 数 等 于 郑 , 并 且 一般 也 相信 它 
的 豪 斯 道夫 维 数 仍 为 3/2。 

下 面 导 贞 一 些 昌 人 简单 却 能 广泛 应 用 的 关于 函数 图 的 盒 维 数 的 佑 
计 。 

设 已 给 定 函 数 MER i, z2], 1 My 是 f 在 这 间 [x|, rz] 上 
的 最 大 变化 范围 , 即 

Mir ral= sup. If(z)—- f(y)i 
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EH 3.2.2 设 了:[0,1] 一 R 是 连续 函数 ,0<3<1, 并且,N 是 
大 于 或 者 等 于 1/8 的 最 小 整数 。 考 虑 graphy 位 于 边 长 为 8 HAE 
方形 格子 网 上 , NO 6 )E DS graphf 相交 的 正方 形 个 数 , 则 


EMA iü, (i + 18] < NCS) 


N-i 
< 2N +87! 2 MiB, (i + 1)8] (3.2.4) 


证 明 由 了 的 连续 性 知 :在 区 疗 [i6, (i +1)$] 之 上 的 柱 和 焦 内 与 
graph 相交 的 边 长 为 台 的 正方 形 梢 子 个 数 最 少 为 M, lif, (¿+ 1) 
š]J/ó, 32 2 + M Lis, (i + 1)6]/8 个 ,对 所 有 的 这 样 的 区 间 求 
和 ,外 得 式 (3.2.4)。 如 图 3.2.4 所 示 。 

推论 3.2.3 设 f:[0, 1] = R 连续 ， 

(a) | f(z)- fiy Seler- yl t (0=#çz,y=S1) 

(3.2.5) 
其 中 >0,1= s=2, M 32 ( F)< o, H H dimggraph f < dimagraph f 
se 


图 3.2.4 ERAY a 0 PCI E EARRA, s 了 的 图 相交 的 让 方形 格子 个 数 证 他 
等 于 了 的 次 化 范围 .对 这 些 个 数 求 和 便 给 出 了 graphf 的 盒 维 数 的 估计 
如 果 对 菜 一 60, 当 |x 一 yi! 之 证 时 式 (3.2.5) 成 立 , 则 上 述 结论 
RRL 
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(b) 设 存 在 数 c >0, 6 >0 及 1 所 ;所 2, 使 得 对 每 个 x EE[0,1] 和 和 
0< ë= ó, 存在 yy 满足 |z -yl 所 8 FE 


|f£(z)— fy) | (3.2.6) 
Hi 
s= dimasgraph f 
证 明 ， 
(a) 从 式 (3.2.5)? 立 即 有 :对 0 所 zx, z>=<1 


Melzi x2 lc | zi — +r,|? ° 


利用 定理 3.2.2 PAS, N<1+ 2 1, 
NICSE +E 1)(2+<c8 182 secció °! 
其 中 ce 与 85 无关。 
从 而 ,外 推论 3.2.3 即 得 结论 。 
(b) 以 同样 的 方法 ,讨论 式 (3.2.6), 则 意味 着 
Milai zzl želzi — rz" 
因为 6871 和 EN, 由 式 (3.2.6), 有 : 
N(8)226 18 leg = cë `° 
EUA : s&dimggraph fo 
这 个 推论 便 是 定理 3.2,2 应 用 到 满足 Halder 3 PF BJ 88 $ E18 
出 的 结论 , 耐 且 可 以 证 明 满 足 (b) 的 任何 函数 必然 处 处 不 可 微 。 然 
而 ,函数 图 像 的 豪 斯 道夫 维 数 的 下 界 的 估计 相对 于 盒 维 数 来 讲 是 极 
其 不 容易 找到 的 。 
下 面 通过 另外 的 途径 给 出 例 3.2.1 的 结论 的 证 明 。 
没 


N 0 
En dp 
并 且 Fa ... ERE A N 为 底 的 展开 式 为 0.n 1…n'; 的 z 组 成 的 zx 一 
办. 上 的 区 辣 , 其 中 ,=n 一 1。 则 F = graph f 在 I,.…w, 上 面 的 部 分 


. Q| > 


An = 


是 仿 射 变换 的 像 w。。…。un (F), EÈ An e A F 的 平移 。 容 易 
导出 表示 A。'…-.A。 的 矩阵 为 


2 a 
N! c, + N? tc, da, Heet enda "da, da da oda, 
ATEHERE d, d, da, 压缩 斐 直 于 xz 轴 的 直线 ,可见 ， 
上 述 征 阵 左下 角 的 元 素 以 下 面 的 数 为 界 ， 
IN! ke + N2 GT 十 ds “dn 


KCNA) (NAJE Hda, dk e 


<rd, da, 


其 中 c=maxle,|, d= maxi ds| > r= gaT AT, A, ° 
A, (下 ) 包 含 在 一 个 高 为 (r + h)d, d, 的 矩形 中 ,六 是 下 的 高 。 
X HH yg1 2, 3 是 从 z (pi) us ( bi), PN 中 选 出 的 不 共 线 
的 三 个 点 , 则 An A, (FS IS An UU An (g )(j = 1,2,3), 
以 这 三 个 点 为 顶点 的 三 角形 的 高 至 少 为 d, d, e, ZEH e 是 从 gs 
AAEE gog EAEN, 故 消 数 7 在 1 上 满足 
ed, dn SMil Ts Srida 2, 
其 中 ri=r+h. 
对 于 固定 的 ,对 NA 个 长 度 为 N “的 区间 了 a RK, H EE 
3.2.2, 有 
N'e Dy ds d, S MK (F) S< 2N? + Nr 2 d, dn, 
这 里 Mç (F) 5 graphf 相交 的 边 长 为 N"“* 的 正方 形 格子 的 个 
数 。 对 每 个 j, cs BORRA N Pdo ody iE D, d, d, = (di + 
.. + dw)*o 
从 而 
eN (d + + da Mo PINE H Ni de ee dk 
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取 对 数 后 由 盒 维 数 的 等 价 定 义 得 到 结论 。 

注意 由 定理 3.2.2 可 以 得 出 如 下 有 用 的 结论 :如 果 六 g:[0,1] 
-R 是 图 的 僵 维 数 存在 的 连续 函数 , 只 要 它们 的 盒 维 数 不 相等 , 便 
有 

dimpgraph( f + g) = max( dimagraph f, dimggraphg ) 

为 了 完善 关于 分 形 插值 函数 和 的 讨论 , 再 介绍 一 种 计算 分 形 插 值 
函数 积分 的 方法 。 

设 Frz) 是 一 个 关于 数据 集 1(zr, Fi):i=0,1,2,…, NN1 的 分 形 
插值 函数 , N >1, 度 量 空间 (多 4) 及 变换 工 :多 > 了 如 定理 3.1.3 之 
证 明 中 定义 , 故 有 Tf = f. 注意 到 由 分 形 持 值 函数 的 定义 , /( z yk 
连续 的 ,从 而 ， 


I = [Fada 
= | (TA (x)dz 
= >J (Tf)(z=)dz 


= > [cC + dafla) + f,)d(a,z 十 en 


u =1 


N Iy 
= Dj aak CT + d f(z) + £, )d<= 
aI + 8 


N N M 
其 中 a = S'a,d, B = Sa.) "(er + f.)dz 


在 定理 3.1.3 的 条 件 下 有 le 18 lla, d, |< 1,2>lla,l= 
LEW flr) 是 关于 上 述 数据 集 的 分 段 线性 插值 函数 时 , 则 : 
(CSE 
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一 >!” fal xr)drx 
i tg- 


N 
qy [a + 一 Ta-1 
>) [LF 十 T, g, Fa Fa) fdz 


n=} 


N 
-m [7N + 一 了 

[ FT ; 3 i 一 1 一 
>] 1 TN A " " 1) ld (anr en) 


| 


N z.. 
Df "anl enr + f.)dz 
n=1 Yo 


N 


= N'a “N C r 
ae] + ho) 
= B 
WEE H 
=- 
F l~a 


例 3.2.2 RAIAR r= 人"zA(z)dz 的 公式 
解 r= ELERE 
= | CTP)(z)dz 
X p 
= >| ` z=(Tf)(xz)dzr 
2i] 


= >| aler + adr) + f,)dla,z + e) 


V| ate + daf Lax) + fade 
= øl + B 


N N fry = 
其 中 = = 2 qa, g = >F aT Icat + fajde = | “rfo(x)dr 
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例 3.2.3 计算 例 3.1.1 中 描述 的 抛物 线 的 积分 


fz 工 和 10,1] 
解 :mn(z)- |. ,ET1 3 
故 
z 1 2 
B = | dz = | zdz [° — z)dr = 1 
而 且 
2 
2S asd, = 0.25 x 0.5 + 0.5 x 0.25 = 0.25 
因此 


O = —Ë = 4 
0 — 


l 
对 原 抛物 线 直 接 积 分 , 显然 结果 一 致 ,这 里 只 是 作 一 个 其 体 计算 的 简 
单 例 子 。 


3.3 PAA RAEk 


令 (Y, pr) 为 一 个 完备 度量 空间 

定义 3,3.1 SICR, :TI 一 了 是 一 个 函数 ,点 集 G = (<, 
Fr 站 ERxT7:zETi 叫 做 了 的 图 。 

X 3.3.2 广义 数据 集 是 一 个 共有 形式 1x;, F)€C Rx Y: 
=0,1,2,…, N RE, 其 中 rolle < =s, 相应 于 这 个 数据 集 
的 插值 函数 是 ~ 个 连续 函数 F:i[z o rn] Y, f(r) = F; i=1,2, 
Nr F,)€ R x Y URREA. 

S X ki F 34 2ERIIR x 了 ,8 其 一 个 正 数 , 定 义 六 .上 的 度 


tto F: 
MESE yi) = [rl -= cz| + Doy yis y2), 对 X 中 所 有 的 点 
X5 (rir y), 
3.3.1 
X; = (£z, y2) ; ) 


成 并 , 则 (XX, p) 是 一 完备 度量 空间 。 
. 95 ' 


设 N 是 一 个 大 于 1 JK r Er aR EE] r, FOEN, : 
=Ü,1,— Ni, n€ 11.2, NI. 
EN La RR 为 


L,(z) = a,r + e, (3.3.2) 
(£a Tn_t) n-17 Tofa pps 
其 中 a = Taci gop o n ToT igg 
TN ` to TfN tü 


La = JEST rw ]) = [z,-i, Tp] 
令 。 和 :是 实数 日 ->0,0 达 ;之 1, 对 每 一 x E11,2,:…,Ni, 
Mna: X— Y WE 


py M,a lasy), M,(b,y))Sçcla — b ` (3.3.3) 
—H a, C R,y€ Y 
py Malr a), M,(z,b))=Ssoy(a, b) (3.3.4) 


对 一 要 a, bEY, TER 

ELER w, XX A: wlr, y= (L (zr), Malz, y) Xl 
—H (r, y EX, n=1,2," N. 

定理 3.3.1 没 JFS 如 定理 3.1.3 定义 ,N >1, 存 在 常数 ;及 c 
使 0 所 s<1,c >0, 且 满足 (3.3.3) 和 (3.3.4) 方 程 , (3.,3.1) 中 的 常数 


l~a 


g = 7 ,a=maxla;;ii=1,2,- N|, W| IFS X; wp, n = 1,2, 7, 
Ni 关于 度量 p 是 双 曲 型 的 。 
证 明 与 定理 3.1.2 的 证 明 相 似 , 详细 证 明 可 见 参 考 文献 [10]。 
限制 条 件 
Ma (ro, Fo) = F, -1, M, (xn, Fu) = Fp, 
nn 二 ,2,.…,N (3.3.5) 


Bp 
Wal tos Fo) = (z,- 6 Fa-1)s Wn rn, Fy) = (7r,, Fp) 
a=1,2, n, N 
则 上 述 IFS X; to, n = E.2.: NIGR S) PIET Skip h 
定理 3.4.2 AER 3.3.1 的 第 作 下 , 设 G € x( X): IFS fJ 
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吸引 子 , 并 且 满 足 (3.3.5), 则 GERETS AE Cr, F;):i= 1,2, 
的 连续 函数 fi[z o rw] 一 了 的 图 像 , 即 G = i(r, f(z)): = 
E[zxo, zwj]i, 其 中 f(x) = F,,i=0,1,2,: . No 

证 明 可见 参考 文献 10】, 证 明 与 定理 3,1,.3 HERIR M. 

EM 3.3.3 图 像 为 如 定理 3.3.1 及 定理 3.3.2 中 描述 的 IFS 
的 吸引 子 的 函数 叫做 对 应 于 广义 数据 集 1(zi F,):i=1,2,-:, Ni 的 
AEREAS., 

WAD S Sy 3 DS PS 2 r EL SE ri] bl FN ke J Ai E 2885 E IË PS 
数 。 例 如 :用 R? TAS 4 APARAN 
R? 上 的 投影 是 插值 于 数据 集 1(zr, 天 )E 只 =1,2,…, N | HAM 
图 像 , 由 R° 提供 的 多 余 的 自由 度 给 了 我 们 " 隐 “ 变 量 ,* ki 变量 可 以 
用 来 调整 播 值 项 数 的 形状 及 分 形 维 数 。 

如 果 N 是 大 子 1 的 整 孝 ,给 定数 据 集 |(z, FER’ =0,1， 
2, NI. 1H,i=0,1,2,'…, Ni 是 一 个 实 参数 集 ( 暂 时 设 这 些 参数 
HE) 则 定义 一 个 广义 数据 和 集 为 (zx;, F Hi) E RXR? i= 0,1,2, 
"…, N| ,在 定理 3.3.2 中 , 令 (Y, pr) 为 (县 p), 考虑 对 z€ 11,2, 
,| BBS w: R3— R? 是 具有 特殊 结构 


con Ü OÜ | + En 
Wa = > = Cr da Ra H + Jn 
z r in Pt a < ri 


HATER IFSIR3; wa, n= 1,2,0, Njo HP aps Cas 
fns En» har Ris Éa Am, 为 实数 , HP A PB i 


H 


das En» 


+ 0 Ta- TN Ta 
tü, Fo = F, -1 J <o, Fy = 7i n=1,2, e, N 
Ho H, -1 N . a 


对 一 切 { x ,y, z) ER? W: wir, yr) = (Llr) M.(r,y,z)), n 
=1,2,-…, N, 其 中 工 ,(x) 如 方程 (3.3.2) 中 定义 , M, : R2— R° 定义 
如 下 
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dy fn 


an=] (3.3.6) 


La Min 
n=}, 2 e, N 

在 茶 件 (3.3.5) 中 用 (CF,, HORE Fo’ W M, 满足 条 件 
(3.3.5) FÆ X c = max [max Í](c;, k)i = 1,2,0, N | W| 38 fH 
(3.3.3) 为 真 。 最 后 , 若 设 线性 变 搞 A. : R2-= R2 为 压缩 的 , 压缩 因 
子 为 0= < 1, 则 条 件 (3.3,4) 成 立 。 从 而 ,在 这 些 条 件 下 , IFSíR3: 
w 7 二 1,2,…, N| 潢 足 定理 3.3.2 的 条 件 。 故 此 IFS 的 吸引 子 是 
使 f (xz; = F. t= 1,2, 1", N 的 连续 西数 fil zo, TN] > R2 的 像 。 
令 f(z)=(fi(z=), fx (z)), M fi: [>a rn] >R EE filr) = 
F,, i 二 1,2,…,N 的 连续 函数 。 

定义 3.3.4 #fFBWUBLPHISATE8 2 方 :[zo, zn] 一 RR 为 与 数据 集 
Crp FE R :i=1,2,.…, N11 相关 的 隐 变 量 分 形 插值 冰 数 。 

关于 隐 变 量 分 形 播 值 ,值得 注意 的 一 点 是 :尽管 其 中 的 IFS 的 吸 
引子 是 仿 射 变换 作用 此 吸引 子 之 后 的 并 ,但 当 用 “吸引 子 的 投影 " 米 
代 葛 “ 吸 引子? 时 ,情况 通常 不 是 这 样 , 隐 变 量 分 形 播 值 函数 的 图 像 通 
常 不 具有 某 种 自 相 似 或 自 食 射 等 形式 。 

降 变 量 分 形 插值 的 思想 能 够 通过 " 隐 " 维 数 扩展 开 来 , 随 着 维 数 
的 增加 , 在 平 雷 上 阔 数 本 身 越 来 越 随 机 。 

定理 3,3.3 iZ AC R° 是 一 个 满足 下 述 条 件 的 非 空 道 路 连通 
紧 集 , N 是 大 于 工 的 整数 ,如 果 存 在 以 4 为 吸引 子 的 双 曲 型 FS 
1 212, ,人 及 满足 

M, Fos, Ho)=(F,- H, -1) 
M, En, Hy) = (Fa Ha} n=1,2, e, N 
的 不 同 点 的 一 个 集合 1F, GE A,i=0,1,2…, NN1, 则 存在 一 个 使 
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f([0,1]) = A 的 连续 函数 f;[0,1]- 一 R*, 其 图 像 为 IFS 


|R’: rw, (z, y, gjj = Le 


的 吸引 子 。 

i A 是 R? 中 的 非 空 道路 连通 紧 子 集 ,下面 构造 满足 条 件 : 
f([0,1])= A 的 连续 函数 f;[0,1]->R’。 

令 (Y, py) 是 一 个 度量 空间 (R?, or), 由 一 个 y 一 轴 各 :个 z— 
轴 定 义 的 笛 卡 尔 坐 标 系 来 表示 Y 中 的 点 , 即 (y,x) 可 以 代表 Y 中 的 
一 个 点 。 

用 玉 表示 四 个 顶点 分 别 为 (0,0), (0,1), (1,0), (1, 1) 的 正方 
形 , 则 ECY, 令 CFo, Ho = (0,0), (Fi, Hi) = {0,0.5), (F,, H,) = 
(0.5,0.5), (F3, H;) = (1,0.5), (Fa, Ha) = (1,0) 

考虑 相应 于 图 3.3.1, 48W 0.5, 且 满 足下 面条 件 的 相似 了 映 


` "- N 


射 
Wp Fo, Ho)}=(F,_1, H,-1) 
wt Fa, Hp = (E, Ha) n=1,2,3,4 


的 IFS。 
此 TIFS 的 IFS 数码 由 表 3.3.1 给 出 。 
表 3.3.1 ”产生 一 个 充满 空间 的 曲线 的 了 的 IFS 数码 


设 i TRET, H ,) B'J 9 S dH 2, E 
使 得 Ao 门 3E = 人 Fo Ho), (Fa, Ha) ts BOR T 28 PF PA RH SR B: T 
二 个 端点 外 位 于 单位 正方 形 的 内 部 , 考 志 集 序列 1A, = WCA t a=0 
其 中 

W:HE)> AKE) 由 以 下 方式 定义 
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Hl A 


图 3.3.1 —- 4° UW pa 3) -— F 3 IB) 2 98 PJ B PR PJ BL PR PF. 30. E M — T E FER 
(0.0) (1,083 BR A. 开始 ,对 表 3.3 .1 中 的 IFS 数码 应 用 确定 性 算 
法 得 到 的 


W(B)= Ü W,(B) BEME) 
MT, 由 定理 3. 5. 2 知 :在 豪 斯 道夫 度量 下 ,此 序列 收 部 到 五 ,可 以 证 
明 : 对 每 一 个 nn ==1,2,…, A, 是 连通 点 (Fo, H.) 及 点 CF。 HË fl 
单 曲线 , 这样 的 曲线 序列 如 图 3.3.2 说 明 。 

应 用 定义 的 IFS 构造 使 得 (10, D =E 的 过 续 函 数 f:[0,1] 一 
E, 应 用 上 节 说 明 的 思想 通过 -一 种 特殊 的 方法 构造 聊 灾 其 分 形 插 值 
函数 来 做 到 这 一 点 。 

考虑 IFSjR :rn ==1,2,3,4|, 其 中 映射 w: R? — R? 是 仿 射 


zl fo.25 0 01rz a= 
mlz- 0 Ta Oy N. En n= {1,2,3,41 
z 0 c da] Lz 


f, 


3 3.3.1 中 定义 的 常数 ans basas dns Ens fr 与 数据 集 i{0, Fo 
Ha), (0.25, Fi, H,), (0.5, F,, H3), (0.75, Fx, Hs), (1, Fa, Ha)! 
相对 应 ,满足 定理 3.3.2, 从 而 ,此 IFS 的 吸引 子 是 连续 函数 了 :[0,1] 
— R° 的 图 G, 这 个 函数 的 值 域 是 ，; 

Ga = (yz )E R2:(z,y, z)€ Gl 
即 在 (y, =) 平 面 内 G 的 投影 ,可 以 直接 证 明 G,, 是 由 表 3.3.1 H IFS 
数码 定义 的 IFS 的 吸引 子 A= E, k f([0,1]) = E, RISTE 
满 空间 的 曲线 。 

三 维 IFS 的 吸引 子 是 从 [0,1] 到 三 的 一 个 函数 的 图 像 。 投 影 
G M G- TATAD E RAKHE, Ge = E. G 是 一 个 复杂 奇异 
的 三 维 曲线 。 如 图 3.3.2。 


图 3.3,2 从 各 种 不 同 角 度 观察 到 的 一 个 特定 的 IFS 的 吸引 于 。 从 某 些 点 观 
察 , 它 是 一 信 范 教 的 图 你 。 从 某 一 点 观察, 三 然 它 基 一 个 充满 室 闻 
的 曲线 的 图 像 
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4 复 适 代 中 的 分 形 


在 复 平面 CRR SR C) F, BAHE, S Se bk L b EREA 
录 , 像 C 上 Fiz)=s 一 这 样 的 简单 函数 ,对 不 同 的 4 介 (EC)， 
能 生成 各 种 形状 奇特 的 分 形 , 这 些 集 合 通常 称 为 Julia 集 。 而 如 果 根 
据 不 同 的 2 值 对 应 的 Julia 集 的 连通 性 对 参数 4 进行 分 类 ,还 可 以 在 
参数 空间 做 出 称 为 Mandelbrot 集 的 à 的 点 集 , 这 种 集 往 往 也 是 分 
形 ,而 县 Mandelbrot 集 局 部 与 其 上 点 对 应 的 Julia 集 还 有 某 种 “相位 


ty 
a 


对 复 送 代 产 生 的 Julia E, Mandelbrot 集 的 研究 大 大 丰富 了 分 形 
理论 ,也 显示 了 分 形 几 何在 处 理 复杂 图 形 上 的 突出 作用 ,并 且 为 计算 
机 玩 像 模拟 开辟 了 一 个 广阔 天 地 。 


4.1 二 次 函数 的 Julia Æ 


为 了 叙述 的 简 法 , 取 F: C— C 为 复 系数 nn 实 2 阶 的 多 项 式 , fie) 
=astaz+- tag 与 第 二 章 讨论 类 似 , 记 F 为 函数 的 上 重复 
P= fee f, f (u )28 w 的 第 次 近代 (FC-… f(tw)))。 如 此 
fo) = ww 就 称 为 了 的 不 动 点 , 如果 存 在 大 于 1 的 整数 p, 使 
f (uÁ) = w, MPR w 是 了 的 周期 点 ,使 fw) w 的 最 小 正 数 pp SF 
Hw 点 的 周期 。 而 称 ]w, fw), e, wi ARR p 的 轨道 。 设 
w 是 周期 为 p 的 周期 点 ,上 且 ( 六 )(w)= 4g, 其 中 一 撤 表 示 复 变 微 商 ， 
A w RA 

超 吸 引 的 ,如 果 qg=0 
吸引 的 ,如 洒 S] 
中 性 的 , 如果 |g|=1 
斥 性 的 ,如 果 1g|>1 
所 请 f 对 应 的 Julia 集 可 以 定义 为 了 的 斥 性 周期 点 的 万 包 ( 见 定 
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理 4.1.3)。 
设 f: C-—=C 为 二 坎 多 项 式 , 显然 上 是 解析 的 , 先 考虑 对 任意 = 
EC, HEI EER. 
B se D, HH ñq k — K Pa RAER ELTER, 只 需 考 虑 具有 形式 
fA(z)= z" -aA 函数 的 轨道 性 奈 , 如 果 令 
h(tz)=az + B, fa 天 0) 则 
hA lhl) E abrt p 2 — 8) 


适当 地 先 取 oa, pf, 的 值 ,就 可 以 得 到 需要 的 任何 二 次 函数 fo 此 时 
因为 
f=h fah 

所 以 动力 系统 1 它 , f l 1C . fl 是 等 价 的 , 由 此 ,对 f, 轨道 性 质 的 研 
T, 就 能 有 效 地 了 解 相应 的 二 次 多 项 式 f 的 轨道 性 质 。 

34 À =0, fo( z) = z° 是 最 简单 的 情形 ,此 时 ,因为 所 (=) = z, 
如 果 记 z= re”, WIC) l = r, PEL, 35 |z] 2>1 BF, | (z) | — co 
(k>), |z] <1HBF,|f6(z)|—0(E— oo), MERHAR Fo = 
|e €C: le S1 AAR B3 3838 uk 22 31 3 32 W ; [Ë] #£ PN B s= BS #hjB in 
人 黎 到 原点 ;而 只 有 在 单位 圆 | z | =1 上 的 点 的 罗 道 仍 停留 在 | xz1=1 
AAE. 

如 果 在 歼 曼 球 忆 上 考 虚 何 题 ,可 把 Fo AEUR AAA č, E 1 
为 半径 { 球 面 距 离 意义 下 ) 的 贺 。Fo 称 为 相应 于 多 项 式 变 换 f(x)= 
< 的 充满 的 Julia 集 ,而 Fo 的 边界 称 为 了 的 Julia 92, 128 Joo Julia 
集 J 把 轨道 趋 于 无 穿 的 点 各 贺 道 趋 于 原点 的 点 分 开 , 面 Jo 上 的 点 
既 不 趋 于 无 穷 也 不 趋 于 原点 。 种 实 上 f, t C py TE. BH J. € Z 
(C), E FU) Joa f (J0), 它 是 变换 ACACA AE 
定 " 的 不 动 点 。 

X} a0, H 4 是 较 小 的 正 数 ,观察 函数 f(z)= xz? 一 4, 容易 看 
出 , 当 = 较 小 时 , Aile) z (k— co), K HI zo 是 £, 接近 原点 O 的 不 
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动 点 ;而 如 果 = 较 大 , 则 天 (zz) 一 oo (oo), 此 时 Julia 集 仍 然 是 两 
基点 的 分 界 , 但 却 表现 出 分 形 前 性 质 。 
定义 4.1.1 I f. C— C 是 阶 数 大 于 1 的 多 项 式 , F , s C 中 那 
些 轨道 不 趋 于 无 穷 点 的 点 的 集合 , 即 
Fj= 1zE Ciilf'(z=)| 15 - ide 38 PEB 1 (4.1.1) 
称 此 集 为 租 应 于 f 的 充满 的 Julia 集 , Fr 的 边界 称 为 多 项 式 了 的 Ju- 
la 和 集 , 记 为 Jp BP 
J, =F; 
定理 4.1.1 设 了 :CC 是 队 数 大 于 1 的 多 项 式 , Fr 是 了 的 充 
满 的 Julia 集 , J 是 了 的 Julia $, BJ F, 和 J 是 C 的 非 空 紧 子 集 , 即 
Fy J/€ %(C);[R]Bf f(J/) = = UR FF)= F=f HE 
H x = C - Fr EREM. 
证 明 XP CK f, = a MEBH, —# DJ T8JE Hj #: M. x 
献 [5j。 
设 Jo F, ARIE f, ËJ Julia 集 和 充满 的 Julia 集 , pe 仍 表 示 C 上 
WIBKIK ES. 
到 R2>>0.5+ /0.25S+ 14|, 对 任意 满足 or(0,z)= |z] >R É 
z, iJiZ|z| = R+e=,#ErB £ >0, Wj 


prí, f(z))= ]=2- àA] = izl jz| -14 
Z,lzl -4 >e + rR- 12: 


|z] 
=g +0,5+ Y0.25+ [àa] — v0.25+ |2| +0.5 
=]+e 
即 得 pe(0, f(z))>(1+e)1z|, 因 而 
pef0, Alz) >U te)"|zl (4.1.2) 
令 广 jzECizl >R Uj, 出 式 (4.1.2) 知 ,任意 z € w, ŠB 
道 1 太 (xz)1 收 伍 妈 ce ,因此 ,如 果 贺 道 1 灵 (= 站 是 有 界 的 , 它 必 不 能 与 
YY 相交。 用 F, 表示 轨道 与 Y 不 相交 的 点 的 集合 , 即 
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F,= z€ C: f(z) Y V nl 
考虑 集 序列 ,% = fr (u), n=0,1,2,… : 
HT Y 是 开 集 , f, 是 解析 的 (因而 连续 ), 所 以 (n=0,1,2,…) 也 是 
开 的 ,并 且 由 二 次 陋 数 的 性 质 知 y. 也 是 连通 的 。 
因为 AON EA VEF A, Wl 
Y= ROTKO CKC 
对 每 个 非 负 整数 n, 
W =1zCC:lz, Ah e ANNE 
即 + 是 由 那些 最 多 经 nn 次 选 代 就 进入 Y 的 点 组 成 的 集合 , 令 
K,=CN%W n=0,1,2,. 
则 K, 是 前 几 次 达 代 中 轨道 与 不 交 的 点 的 集合 即 
AE 
可 以 解 方 程 z* -A =x, 得 出 六 的 不 动 点 四 ,于 是 
(xz) 一 — À = z, 
z, APERAR z, AIER n, z Be € K. (n = 0,1,2, 
所 以 对 任意 n, K, 是 非 空 闻 集 ,因而 是 紧 的 。 由 
f= CCH CT CC 
知 KDK DK; DDK, D 
FFEIL i K, Æ FCC) FARA P, 由 FCM ZAE, | K, eeta 
腾 坊 ) 中 的 点 ,这 个 极限 点 就 是 轨道 不 与 Y 相 交 的 点 的 集合 , 即 
F, = lim K, = n K, (4.1.3) 
所 以 F, € S(C), H 
K, = C - YW. = a (C)- fr SA My) 
=f (K,) 
由 定理 2.3.2 HERAS F, = fr 1 (F, ), 再 由 六 是 满 射 , 即 得 
FA 
由 于 f, 是 连续 的 ,所 以 如 果 z € F, 的 内 部 , 则 也 有 f£rl(z)C 
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F, 的 内 部 ,因此 
F, f: (3F) DaF, 

如 果 z€ 了 71(3F), 8 是 任意 包含 z 的 开 球 , 则 (9) 是 开 集 且 包 全 
(xz) E93F, 因 此 上 (89) 包含 有 轨道 路 钙 到 无 穷 的 点 , 即 知 f! 
(32F,)=2F,, HA f !(ƏF,)=ƏF,, FRA f£(ƏF,)=2F.. 

由 式 (4.1.3) 可 知 , 充满 的 Julia 集 是 - 非 开 紧 集 序列 的 极限 , E 
的 补 集 记 为 和 ,是 ( 忆 ,p,) 中 一 开 的 且 路 过 通 的 集 的 极限 , 即 
, lm = U 
各 称 为 在 多 项 式 变 换 f, 之 下 ,无穷 点 的 吸引 域 ,由 于 每 个 z 都 是 路 
连通 的 ,因此 vo tE ER EA, WS 

C = F, Ja (4.1.4) 

其 中 %% 是 开 的 、 连 通 而 且 是 非 空 的 , FF 是 紧 的 非 空 的 ,定理 1] 证 毕 。 

图 4.1.1 是 定理 证 明 的 一 个 图 解 ,同时 这 个 证 明 也 提供 了 关于 
这 个 定理 与 5.2 节 讲 到 的 逃逸 时 间 算 法 之 间 的 关系 。 

图 4.1.2 是 4=1.1 时 太 对 应 的 Tulia 集 , 周 中 国道 把 区 域 匆 :1 
\ 分 开 (n=0,1,2,…), 这 些 围 道 同 时 表示 在 定理 1 证 明 中 的 K, 
的 边界 , 奈 色 部 分 表示 充满 的 Julia 集 , Æ waa A n 中 的 点 恰好 经 过 
n +1 ERIE w 


从 上 而 的 定义 可 知 ,Julia 集 J, ÆI 88 58. 1C , f, = z? — À 189 
“ 斥 子 "。 考 虑 fpl), CEBA -1(z)= jeti, 
- yz=+Al, 应 当 注意 ， [C wi(z)= Vz +À,z62 (z) = - xz + 不 
是 以 页 为 它 的 吸引 子 的 双 曲 TFS, 因 为 C = = (C )U wê) 所 以 
这 个 IFS 在 空间 A) 上 的 不 动 点 不 惟一 ,为 使 IFS 有 稚 一 的 吸引 
子 ,要 在 C 上 去 掉 一 些 部 分 , 以 便 得 到 一 个 IFS 作用 于 其 上 的 较 小 
空间 。 利 用 定理 2.3,2, 客 易 证 明 下 面 的 定理 , 它 指出 如 何 找 出 吸 弛 
+E Julia 集 的 IFS., 
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J 28 F ËH Se 


图 4.1.1 定理 4.1,1 证 明 的 图 解说 明 , Ba cF BJ + Ep 3 PF30| A Z| 3; 32 pa BJ IS: 
引 域 区, 28 Ery p] | K. I ur at RL SF BS Jolia $E 已, 一 般 的 , 原点 中 不 
世 一 定 属 于 上 


图 4.1.2 4=1.1 时 户 对 应 的 Julia W, RERI RNAAR Julia 集 , 边界 是 Julia 
E, EAEE YA h H0, 12 E W. X 入 HR st ë gt 
经 过 (nn +1) 次 先 代 到 远 Y 
定理 4.1.2 AEC, 设 动力 系统 I 忆 ,及 = z* 一 A 具有 吸引 循环 
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|z zz," z l, 8 是 充分 小 的 正 数 ,用 X 表示 去 掉 (p +1) 个 半径 为 
e 的 开 贺 的 黎 曼 球 亡 ( 半 往 用 球面 距离 诬 量 ), 其 中 个 加 分 别 以 和 锯 
环 提 每 个 点 为 圆心 ,有 一 个 以 无 穷 点 为 珊 必 。 册 11 和 ,milfz) = 
Vz+A, tt(z)= 一 {zta EXA IFS, 则 由 W(B)= w(tB)U 
z (B) V BCe3(X), ELHA X) F 65 34368 W, jt KAXA H 
#.,B# 2( X) EX TF3 HOB KIB SS EE., mH, W(X) 一 
AX)RA ERER, RAET AR F. = x° A 的 Julia R J, , EET, 
lim W"(B) = J, V B€ sS(X) 

WRR AB538351 O RASES, EL X= C XN B(es, e), WE 
理 的 结论 仍然 成 立 。 

HAFA Monte 定理 ( 参 岗 文献 15]) 为 出 发 总 ,本 以 得 出 Ju- 
lia 集 的 一 系列 性 质 , 但 证 明 需 要 较 深 的 复 变 函数 的 知识 , 故此 只 把 
这 些 性 质 总 结 成 下 面 的 定理 。 

定理 4.1.3 Julia 集 ASTAN 的 斥 性 周期 点 的 团 包 , 它 是 
不 含 孤 立 点 的 不 可 数 紧 子 集 ,如 果 C J. ML J. EUL f t (=)65HI 
f, Julia 集 是 n 的 包 会 无 窍 点 在 内 的 每 一 吸引 不 动 点 的 豚 引 域 的 
边界 ,而 和 且 f, 在 J; 上 的 作用 是 混沌 的 。 


4.2 Æ% A E Julia 集 


对 不 同 的 À (8, S K PB 3 f(x) = z* 一 A 对 应 着 不 同 的 Julia 
集 。 这 些 不 同 的 集 在 形状 .连通 性 等 有 很 大 的 区 别 。 

当 À 是 实数 时 ,情况 比较 简单 ,对 A =0, 已 知 充满 的 Julia 集 是 
一 个 贺 。 随 着 A 什 的 增加 博朗 得 越 来 越 紧 缩 在 一 起 , 当 À = 2 EF, 
F, 成 为 闭 区 辣 [ -2,2]。 对 某 些 4€[0,2], FF 有 比较 宽 的 内 部 ,而 
对 另 一 些 AC [0 21, F, 却 没 有 内 部 而 成 为 树 状 的 ,但 对 所 有 A 二 
[0,2], F, 都 是 连通 的 。 

面 4 是 复数 时 ,情况 就 比较 复杂 , 但 至 少 知道 , 当 上 4 | >2 PF, F, 
是 全 不 连通 和 的 ,并 且 形 状 蚌 "类 康 托 集 "或 者 " 似 空 "的 。 对 应 于 不 同 
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A H Jua 集 可 和 参看 图 4.1.2, 图 4.2.1 和 图 4.2.2. 


Pg 4.2.1 Be ES AC [0,2]83 698 Julia 集 , 外 部 的 闭合 曲线 是 轨 线 。( 辆 线 的 
意义 见 图 4.1.2 的 说 明 } 


1 rem e e s -  A rna 
— —. 
~ ' 
<= E -+ x 


图 4.2,2 WE lal2>2 的 一 个 4 化 对 应 的 Julia 集 , Sh SE 
的 意 交 见 力 4.1.2 的 说 明 


下 面 我 们 较 细致 地 研究 141 较 小 的 捕 形 ,如果 141 较 小 ,x tB yë 
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分 小 , 当 一 oo 时 , 帮 (=)-=zo, 这 里 zo 是 f, 接近 于 0 的 吸引 不 动 点 
这 (1 一 VT 一 44)。 另 外 ,如 果 = RR, I fle) BEETA RED 


A 1 较 小 时 ,Julia RAM À = 0 时 的 加 变形 为 简单 闭 曲 线 ( 即 没 有 自 交 
点 的 曲线 ), 这 个 闭 曲 线 把 两 类 x 的 点 分 开 了 。 


为 了 证 明 方便 ,下 面 的 定理 中 只 讨论 1X | < 二 的 情形 ， 


定理 4.2.1 EIAI, MN Ale)= ?一 对 应 的 Julia 集 是 简 
单 闭 曲线 。 

证 明 设 C, 为 曲线 |z| = 六 ,显然 它 包围 了 4 和 的 吸引 不 
动 点 ,因为 f(Co)CCo, 直接 计算 可 知 ,1-1( Co) 是 环绕 Co 的 回路 。 
把 从 Co 上 的 点 为 起 点 垂直 到 达 C, 的 曲线 称 为 “ 轨 线 ", 可 以 用 这 样 
的 轨 线 构成 的 连续 充满 Co 与 C, 之 间 的 环形 区 A, 任 一 96E [0， 
27], ARA Co 上 的 点 we(6) = 二 ee 出 发 ,到 C, 的 端点 记 为 p100)。 


WR (Al) 是 外 边界 为 Ca, AAR A Ci 的 环形 区 域 Aà, 其 中 c, 
= f, (Ci), 以 二 对 一 -的 方式 把 A 映射 成 A1, 连 结 Co 和 Ci 的 
轨 线 的 道 像 给 出 了 一 族 连 结 C, 与 和 的 轨 线 。 设 yy.(0) 是 从 C, 上 
的 269) 点 出 发 的 轨 线 在 C, 的 端点 。 依 此 类 推 ,得 到 :一 序列 后 一个 
环绕 前 一 个 的 回路 Ci, 及 连接 C, ES pS CG EE ala) 
的 轨 线 族 。 
当 大 一 co, 曲线 C, 逼近 吸引 点 xn 吸引 域 的 边界 , 由 定理 4.1.3， 
这 个 边界 正好 是 Julia 集 Ji。 由 于 对 C, 外 的 z, ff E + > 1, tE 
|£ G(z)| >r, Bf frt B y, 附近 的 压缩 上 映射。 由 此 连结 2, (98) 与 
加 +C8) 的 轨 线 长 度 当 有 -co 时 ,以 几何 速率 收 黎 于 0。 因 此 k— o 
时 , gC9) 一 致 收 全 于 连续 函数 (0), 并且 J, EH 6(0)(0=0=<2x) 
次 定 的 闭 曲 线 。 
下 面 说 的 y 是 简单 曲线 , 假 旭 (91)= 6(0,), D 是 Co 及 分 别 
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由 polh 及 got92) 到 这 个 公共 点 的 两 笨 畦 线 所 图 的 区 域 。D 的 边 
RER 的 近代 之 下 仍然 为 有 界 的 , 由 最 大 模 定 理 ( 一 个 解析 明 数 的 
模 在 一 个 区 域 的 边界 点 上 取 最 大 值 ,), D 在 三 的 迁 代 下 仍然 为 有 界 ， 
利用 Montel 定 基 容易 推出 D 的 内 部 不 能 包 舍 六 的 任何 点 ,于 是 图 
4,2.3(b) 的 情形 不 能 发 生 , 所 以 对 在 0, 与 9 之 间 的 所 有 0 都 有 
#(0)= 6(0,)= p), BEH (8) 没有 自 交 成。 


polta) 


(b) 


图 4,2.3 定理 4.2.1 的 证 明 
wla HERAA, al>, J 是 全 不 连通 的 。 


定理 4.2.2 设 111> +20), Mh 是 全 不 连通 的 ,而 且 对 
TEBEA z J 是 由 Prl(z) 的 两 个 分 枝 定义 的 两 个 压缩 变换 的 不 变 
集 。 旦 当 1341 充 分 天 时 , 有 : 
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dimas J, = dimygJa ~ 2log2/logl A | (4.2.1) 

证 明 j C AAlel= ii 而 也 为 它 的 内 部 |z1< 有 上 1 , 则 
Sa CS Ae? -AO SAn] (4.2.2) 
它 是 自 交 点 为 0 的 8 字形 图 。 
因为 141>2, 有 fi (CC DI! 
(C) 的 每 个 回路 的 内 部 由 太 以 双 
射 的 方式 上映 到 D koe WRENN 
Si S2;D 一 也 为 fi1(z) 在 每 - 回 
路 内 的 分 枝 , 则 S (DORM S,(D) 
是 两 个 回路 的 内 部 ( 见 图 4.2.4)。 
W v AWA |z; | z | < 
|2A 1121 ,选择 V 的 半径 ,使 V E 
HaC), rl S, (D), S; 
(DC VC D, WKE S, ( V), S; 图 4.2.4 定理 4.2.2 的 证 明 


(VCV, E SI(V) 与 Sz(7Y) 相 互 不 交 。 
则 有 Sale Sae) Y e)s (z A) 12 
因此 ,如 果 z€ V, Bl 


taal + |2À gSA Ea 一 |241 712) 


(4.2.3) 


ilal > 二 (5+2V6), 式 (4.2,3) 上 界 小 于 1, 此 时 S, 及 S, EBE 
V 上 基 压 缩 的 ,由 定理 2.1.1, 存 在 椎 一 非 室 紧 不 变 集 A ,使 
SI(AJU S2(A)=A4 (4.2.4) 

因 SCY) 与 Si(7) 不 交 , 所 以 SA) 与 52(4) 也 不 交 , 即 知 有 A 是 
全 不 连通 的 。 

下 面 说 明 A 就 是 Julia R h, AS V 至 少 包 会 六 的 一 点 xx, 因为 
fc (VC V, MA 
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J, = (UzZ-ifx e AHAC 
由 定理 4.1.3 知 六 为 区 的 满足 J= fx “(J) 的 非 空 紧 子 集 ,或 等 价 地 
J,= S (J,)U S,(J,), FE J, = A 是 满足 式 4.2.4 的 惟一 紧 不 变 
集 。 
最 后 利用 式 4.2.3 及 微分 中 值 定理 , 可 以 证 明 对 V 的 不 同 后 zi 
K z, 有 
IS; (z /)— S.(z;)| 


1 1/23 = 1⁄2 
> (lal + 122 ) = lzi zzl 


< (21 - 12a" 
由 定理 2.2.3, dima 的 下 界 收 上 界 分 别 可 电 方 程 
2 Tela 1#122 122] =1 的 解 给 出 ,得 

2log2 


_ 2log2 | 
` log4(C|la| + 12a112) 
给 出 了 定理 中 的 渐 近 估计 。 


4.3 参数 空间 与 Mandelbrot 集 


在 上 节 中 研究 的 二 次 函数 有 (2z) = z -A RART ASA t 
AEC, IC , 应 (z)| 是 依赖 于 两 个 参数 (A414,42) 的 动力 系统 。 参 数 
(A1; 42) 全 部 可 能 值 称 为 参数 空间 , 在 这 一 意 中 我 们 用 P 表示 参数 
空间 , 典型 的 参数 空间 是 1R?, pp) 的 子 空间 , 比如 正方 形 、 闭 球 或 
RŽ, 

Bj 4.3.1 P= (A1 A2) ER, Ail, lAa <12], REIKI 
HH IFSIC, (A41 + i)z +1, (Ait ido) 一 1| 的 参数 空间 ,任意 X= 
(A1,42) 亡 呈 ,都 对 应 到 一 个 IFS, 而 每 个 IFS 都 具有 一 -个 吸引 于 , 记 
为 A(4), 因 此 PP 中 的 每 一 点 对 应 到 一 个 分 形 A(X), 而 整个 参数 空 
H P 对 应 的 是 一 分 形 族 1A(4)|。 

设 PC R2 是 相应 于 分 形 族 14(a)i 的 参数 空间 , 即 存在 函数 
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上 :了 -> 有 和) 使 任意 2 和 PE, 对 应 一 个 集 AGAC3(X). FBijise 
到 的 是 ,在 参数 空间 上 ,可 将 对 应 的 A(4) 集 是 连通 的 A 的 集 找 出 
来 , 有趣 的 是 这 样 的 4 点 集 经 常 也 是 分 形 。 

定理 4.3.1 IRIX, wp w: ÆR H IFS, HEAR SITAE A, iR 
zi 和 za 在 4 上 是 一 对 一 的 ,如 果 wl ANA wA @, MJ A ARE 
全 不 连通 的 :如果 ar (A)f1=6.(0A)Z @, MI A 是 连通 的 。 

证 明 没 w(A) 人 站 wz( 六 = ø, uR > 表示 相应 于 IFS 的 编 
Rus |ñ], 则 由 定理 2.2.2, 觅 射 ng: >， 一 A 是 可 闭 的 , 且 e 同时 也 是 
这 两 个 紧 度 晤 空间 之 闻 的 连续 映射 。vy ele] B, 因此 A 与 编码 空间 
DYHEAD 是 全 不 连通 的 ( 字 码 两 个 或 多 于 两 个 的 编码 空间 
与 典型 康 托 集 同 是 ), 知 4 也 是 全 不 连 道 的 。 

设 z lA)N ul AAO, WENA — A z€ z ANu lA), 
使 x 有 两 个 地 址 , 记 

r= (ts#)= vl(o), 其 中 8 一 1,c1=2 (4.3.19) 
如 果 A 是 不 连通 的 , MEA A 是 紧 的 ,可 以 我 到 两 个 非 空 的 紧 
W EMF, {E 
A=EUF,ENF= @, 
利用 紧 性 ,存在 8>0, 使 任意 EE,fFEF 
pele, f) ó 
ETERS k UY P.H edi k 个 数字 相同 的 编码 , ED 
H, = Wi, i = 1,2,.…,k, 风 
olp F), e(H))= s diarn A (4.3.2) 
其 中 diam A 表示 A 的 直径 ,s*E[0,1] 是 IFS HEME, i e (r) € 
E, o6()€C F 
#=p(2 (H), pt F)) 
m 


S/ diam A 


lo 
kS logs 


(4.3.3) 
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即 如 果 ee 各 王 ,FEE, 刚 它们 地址 上 相同 的 数字 不 能 超过 式 (14.3.3) 
右边 的 数 。 所 以 存在 一 个 最 大 的 数 M Pre E, f€ F 在 i=1,2， 
0OSM) 位 置 上 的 地 址 相等 ,并 且 这 个 最 大 敷 M 可 能 在 某 对 点 
上 ,比如 说 在 e 和 了 上 达到 ,这 样 可 以 选 wmE 11.21: = 1,22, M, WŒ 
Alppi p 1, )= C€ E 
O(pi ts pu 2, )= f€ F 
现在 考虑 式 4.3.1 定义 的 有 两 个 地 址 的 点 z, WA z = x, ° … 
ws《xz) 也 有 两 个 地 址 , 即 


z=Ü(pi U p M ls Êz 3) = 0 Cor t pM 2 2, 03) 
可 见 z 的 地 址 与 FEE 的 地 址 开始 的 M +1 个 数字 相同 ,因此 z € 
,同样 z 的 地 址 与 e 科 下 的 地 址 的 开始 M+ 个 数字 也 相同 , z 也 
属于 五 。 从 而 表明 A 不 是 不 连通 的 , 即 A 是 连通 的 。 

有 了 定理 1 的 结论 ,可 以 给 出 会 有 两 个 映射 的 IFS BE EJ Man- 
delbrot PHEN: 

定义 4.3.1 BIX, wp ws! 是 依赖 于 参数 AEPCR? 的 双 曲 
IFS}, A(4) 表 示 相 应 IFS 的 吸引 子 , 点 集 &CP 是 由 下 式 定义 的 
集合 

w= | A EP;A(4) 是 连通 的 | 
称 为 此 IFS 族 的 Mandelbrot 集 。 

例 4.3.,2 $8 IFS 族 |C:Xz 一 1, Xz +1 及 参数 空间 P= lÀ 
= (A AC C.A2+ 22>11,B 4.3.1 是 相应 的 Mandelbrot $ 4 p3 
图 像 。 这 是 一 个 IFS 对 应 的 分 形 的 “地 图 ”, 白色 地 方 的 每 一 点 代表 
一 个 全 不 连通 的 分 形 吸 引子 , 而 黑色 地 方 的 点 对 应 的 分 形 是 连通 的 。 

从 图 上 可 看 出 w BJ 2 PE AB 24 8 Sn 2 28, Ed 4.3.2 标 出 图 
4.3.1 上 几 处 边界 的 特写 镜头 ,图 4.3.2 B) >É Fu WE We Jë Wk K A El 
4.3.3。 

图 4,2,4 显示 的 是 位 于 Mandelbrot 集 边 界 附近 的 一 些 A 点 对 
TRR TF A (XA) 的 图 像 。 很 容易 看 出 , Mandelbrot 集 的 边界 的 局 
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图 4.3,1 IFS 苹 16C:iz — 1, Mz + LAHAR Mandelbrot 集 ,其 中 参数 空间 为 
P=]|]A€CRI1A| < 11, 崇 色 地 方 点 对 应 的 从 形 是 不 过 通 的 


部 ,与 这 局 部 上 4 点 相应 的 分 形 A(4) 间 具有 一 定 的 “ 族 相 似 性 "”。 
为 看 清 这 一 点 ,图 4.3,5 表示 的 是 图 4.3.3 半 马 螺旋 顶部 的 值 对 
应 的 分 形 吸 引子 ,注意 它 包 含 的 螺旋 与 参数 空间 中 半 吕 螺旋 非常 相 
Tu. 

这 种 “ 族 相似 性 "的 原因 在 参考 文献 [21 的 8.4 节 最 后 ,做 了 一 些 
解释 . 感 兴趣 的 读者 可 以 参考 。 

"FJ 3 J — IK PR #£ BJ Mandelbrot W, f à € P = C, HAARR 
I, Alz)= z7- AltBX4py2 WE“ A a, 同样 也 可 以 根据 
对 应 的 Julia 集 J, 的 连通 福 得 出 参数 空间 的 Mandelbrot 集 。 

ENM 4.3.2 称 相 应 于 一 族 动 力 系 统 | 记 ;xz: 一 1 的 Mandelbrot 
集 为 

w= [AE P f, 是 连 训 的 |: 
从 定义 4,3.1 和 定义 4-3.2 表现 出 ,似乎 Mandelbrot 集 与 五 的 
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图 34.3.2 在 图 4.3.1 中 边界 姓 (a), (b), (c) BD a bs 31: 
一 个 相当 特殊 的 性 质 有 关 , 事实 上 w ta T X: Julia ABAE 
信息 。 
但 是 定义 1 与 定 久 2 不 适合 计算 ,应 用 的 目的 , 从 下 面 定理 中 ， 
我 们 导出 了 Mandelbrot 集 的 一 个 方便 的 等 价 的 定义 。 
定理 4.3.2 一族 动力 系统 je: f (z=)=z=?-A V, AC P= C f 
Julia 集 是 连通 的 , 当 且 仅 当 原点 的 轨道 上 成 (0)1 有 界 . 即 
=j EC: IAO 851 (4.3.4) 
=lA € C: | AOA, n—= ool (4.3.5) 
证 明 首先 , 利用 复 变 函数 的 基本 性 质 ; 设 C 为 复 平 面 上 的 回 
RE, 则 
(a) 如果 A MFE 内 , 风 (CC) 是 以 CC 的 内 部 的 逆 像 为 它 的 
内 部 的 回路 。 
(b) WR a 位 于 C 上 , 则 AIC) 为 一 8 字 图 ,使 得 C 的 内 部 的 
道 像 为 两 个 侣 路 的 内 部 。 
因为 存在 数 +, 使 当 |zt>r 时 , 1 f.(z)12>2] zl, MARR 及 六 
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图 4.3.3 在 图 4.3.2 中 (6 处 的 地 岛 蜡 旋 的 放大 贸 

co0 当 且 仅 当 1 所 (0)1 有 界 , 即 式 (4.3.4) 与 式 (4.3.5) 等 价 。 

BIROA R, UFE C 中 充分 大 的 图 C HERA SIAO A 
于 C 内 ,而 使 COE C 的 内 部 ,并 使 CC 外 部 的 点 在 记 的 选 代 下 
趋 于 co 。 因 为 *= (0) 是 在 C 的 内 部 ,由 (a) 知 fx'(C) 为 合 于 CC 
的 内 部 的 一 个 回路 ,同时 £. (a)= fu( f, (0))#E C A, B. fx! 3$ C 89 
外 部 映射 到 了 71(C) 的 外 部 ,所 以 4 Efi ON, FE fi CE 
和 包含 于 fi 1(C) 内 部 的 一 条 回路 ,继续 下 去 可 得 {fi C 
加 路 ,每 一 个 回路 的 内 部 都 包含 下 一 个 回路 。 用 K 表示 对 所 有 n, 
在 回路 f; ”CC) 上 或 内 部 的 点 组 成 的 闭 集 。 如 果 ZC CN K, AES 
RER, ACOE C jh, A Rir) Hh 

Aœ) = |z: lz), 34 kol = G N K 
由 定理 4.1.3 知 厂 为 C\K 的 边界 ,也 是 KAR, E K 是 一 递 
碱 的 闭 的 简单 连通 集 ( 即 连通 的 且 有 连通 余 集 的 集 ) 序 列 的 变 , 所 以 
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图 4.3.4 相应 于 IFSIC;)z — 1, Ag + 119 Mandelbrot HRE Mandelbrot 8 iH 5 
BEL a 323 ERST, EER 525 THpy pr JE REE 


由 简单 的 拓扑 结论 , K 为 简单 连通 集 , 因此 有 连通 边界 , El J. 是 连 
通 的 。 

EZ, WR OLER, i C 为 充分 大 的 圆 , 使 frY!1(C) 在 CC 
内 部 ,而 使 C 外 部 所 有 的 点 选 代 趋 于 oo ;并 使 对 于 某 R, C (A) = 
/ 00), HRR = 小 于 或 天 于 六 决定 太 (0)? 在 C 内 或 C 外 。 像 证 明 的 
前 一 部 分 一 样 ,构造 一 系列 回路 | f "> (C)! 每 一 个 回路 的 内 部 包含 
下 一 个 回路 。 然 而 , 当 得 到 回路 f (C), mf a € ft (C), 由 证 明 
后 开 始 提 到 的 (b) 知 , f-“(C}) 是 在 回路 fi“(C) 内 的 8 字形 图 , f, 
把 7"*(C) 的 每 半 部 分 的 内 部 映射 到 fa *(C) 的 内 部 。 由 于 其 他 点 
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图 4.3.5 EATA 4.3.3 半岛 螺旋 顶部 (E XJ ay BJ 


4025 33, Julia 集 一 定 在 回路 (OHAR, XT J, Ef’ 
下 是 不 变 的 ,所 以 它 的 每 部 分 一 定 含 于 回路 £ z ( C) BS #k-— JB] gë IN 
部 ,于 是 这 个 8 字形 图 互 断 开 了 六 ,凡是 不 连通 的 。 定 理 证 毕 。 

这 个 Mandelbrot 集 的 等 价 的 定义 , 是 第 $ 章 介绍 的 用 逃逸 时 间 
算法 绘制 Mandelbrot 集 的 计算 机 团 像 的 理论 基础 。 

下 面 讨论 相对 于 动力 系统 族 1 C, z? — 4 的 Mandelbrot 集 与 相 
IF IFSIC: /z + À, 一 Vx+A1 的 Mandelbrot 集 的 关系 ,由 定理 
4.1.2 BA, 对 木 同 的 1 值 , 可 以 把 IFS 修改 成 具有 吸引 子 J, 的 双 
曲 型 的 IFS。 因 此 我 们 可 以 设 相 应 的 IFS 是 具有 吸引 子玉 63 H 
型 IFS。 
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图 4.3.6 对 应 于 Mandelbrot 集中 各 种 点 的 Julia 集 { 或 充满 的 Julia E), 这 里 的 
A 主要 了 权 自 边界 局 部 ,注意 地 界 局 郁 与 相 度 Julia w" E RE” 


由 定理 4.3.1,TFS 的 吸引 子 是 连通 的 当 有 旦 权 当 +o (J yT) w 
(J,)=# @,fE wC) N wC) = 101, 这 就 得 出 此 IFS 的 吸引 子 是 连 
通 的 , 当 且 仅 当 原点 0€ hi, 换 各 话说 , 如果 我 们 用 IFS 的 观点 论述 ， 
正如 可 以 利用 Julia 集 理 论证 明 的 一 样 ,都 发 现 了 同样 的 关于 上 几 连 
通 性 的 准则 。 

图 4.3.6 表示 的 是 利用 逃 间 时间 算法 和 做 出 的 动力 系统 族 
I, f(z=)==*-— 1357 2325 [B] P 上 的 Mandelbrot W, 图 中 还 标 
出 了 不 同 的 4 点 对 应 的 分 形 的 图 。 这 里 还 应 再 次 指出 ,一 -4 对 
应 的 Mandelbrot 集 边 界 局 部 与 其 上 4 值 对 应 的 Julia 集 十 分 相像 , 似 
$ Mandelbrot 集 的 边界 是 由 相对 应 的 Julia 集 的 微小 片段 编织 起 来 
的 , 即 参 数 空 间 边 界 局 部 点 对 应 的 分 形 ,与 边界 局 部 几何 学 之 间 丰 在 
着 明显 的 “ 访 相 似 性 ”。 

仔细 观察 图 4.3.6, 或 者 其 他 书 上 的 二 次 沙 数 的 Mandelbrot $ 
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